Han var også kritisk til supportere som bare møtte opp, men som ikke støttet laget vokalt. Han snakket på MUTV, klubbens egen TV-kanal, om sin avsky for «rekesmørbrød-brigaden» som han mente var i ferd med å ta over tribuneplassene til «ekte fans». Han fikk både støtte og kritikk for denne uttalelsen, men da han sommeren 2005 gikk ut med kraftig kritikk av både medspillere og manager Alex Ferguson fikk sistnevnte nok, og på høsten 2005 måtte han forlate Manchester United. Han gikk da gratis til den skotske klubben Celtic.