Han ble ikke fast inventar på laget før på slutten av 1980-tallet. Han hjalp Forest å vinne Ligacupen i to sesonger på rad, i 1989 og 1990. I 1989-finalen scoret han 2 mål da Forest vant 3-1 over Luton Town, etter å først ha ligget under. Han var også finalist i FA-cup finalen i 1991, da laget tapte for Tottenham. I 1992 tapte klubben 0-1 for Manchester United i ligacupfinalen. Samme året var han også inkludert i Englands landslagstropp under EM-sluttspillet i 1992 i Sverige. England endte sist i sin gruppe og røk dermed ut før cupspillet begynte.