Su debut tuvo lugar en mayo de 1991 frente al Crystal Palace y, en los cuatro años que estuvo, logró dos FA Premier League (1992/93 y 1993/94), una FA Cup (1994), una League Cup (1992) y dos Community Shield (1993 y 1994) y coincidió con grandes futbolistas como Roy Keane, Eric Cantoná o Ryan Giggs.