Etter halvannet år i Molde ble han hentet av Alex Ferguson til Manchester United FC, som han spilte for fra 1996/1997-sesongen. Totalt scoret han 126 mål på 366 kamper for Manchester United. Kun fjorten spillere har scoret flere mål for klubben. I 150 av kampene var han innbytter og ble ofte betegnet som the «supersub».