Két év múlva a Brian Clough által irányított Nottingham Forest vásárolta meg 300 000 fontnyi összegért. A Nottinghamben 12 évet töltött el, több mint 400 bajnokin lépett pályára, a csapatkapitányi karszalagot is kiérdemelte. Ez idő alatt nyert két ligakupát, valamint az ő góljával sokáig vezettek az 1991-es FA-kupa döntőjében is, de aztán a Tottenham fordított és nyert.