Han ble innkalt til den engelske landslagstroppen til cupkampene mot og , men fikk ikke spille på grunn av en strekkskade. Hans suksess skapte oppmerksomhet i større klubber, og han fulgte etter Steve Bruce til Old Trafford for £700 000 i juli 1989. Der fikk han endelig sin første landskamp, mot i 1989. Ligadebuten kom i den overbevisende 4-1 seieren mot Arsenal i august 1989. Klubben vant FA-cupen i hans første sesong der, og dette ble fulgt av seier i den europeiske cupvinnercupen (2-1 mot FC Barcelona i Rotterdam) i 1992.