Dwa lata później za dziesięć razy więcej przeszedł do prowadzonego wówczas przez Briana Clough Nottinghamu Forest, gdzie grał przez kolejne dwanaście sezonów, większość jako kapitan. To w czasie występów w tym klubie, dzięki determinacji i agresywnemu stylowi gry na pograniczu faulu, otrzymał pseudonim „Psycho”. Z klubem pożegnał się dopiero w 1997 roku, na kilka miesięcy przed jego spadkiem z ligi.

Później był zawodnikiem Newcastle United, skąd musiał odejść po konflikcie z trenerem Ruudem Gullitem, a także West Ham United i Manchesteru City. W tym ostatnim klubie w wieku czterdziestu lat zakończył piłkarską karierę.

Kariera reprezentacyjna W reprezentacji Anglii zadebiutował w 1987 roku w meczu przeciwko Brazylii. Początkowo był zmiennikiem lewego obrońcy Kenny’ego Sansoma. Jego miejsce w pierwszej jedenastce zajął dopiero po Euro 1988; sam - z powodu kontuzji - w tym turnieju nie uczestniczył.

Zagrał za to dwa lata później na Mundialu 1990, na którym podopieczni Bobby’ego Robsona doszli do półfinału. Tworzył efektywny duet z lewym pomocnikiem Johnem Barnes;