Nel lontano 1995 Paul Scholse esordì come centravanti dei Red Devils per il grave infortunio di Cantona, chiudendo la stagione con 14 gol. Due anni dopo, nel 1997, il suo ruolo cambiò: da attaccante, si ritrovò a diventare centrocampista a causa dell’infortunio di Roy Keane.