W połowie 1988 roku Nicholas został zawodnikiem grającej w Division Two, Chelsea. Swój debiut w niej zaliczył 27 sierpnia 1988 w meczu przeciwko Blackburn Rovers (1:2). Wiosną 1989 awansował z Chelsea do Division One. W trakcie sezonu 1990/1991 odszedł do Watfordu, a latem 1992 zakończył w nim swoją karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1977/78 Crystal Palace Division Two 23 1 1978/79 Crystal Palace Division Two 37 3 1979/80 Crystal Palace Division One 39 2 1980/81 Crystal Palace Division One 28 1 1980/81 Arsenal Division One 8 1 1981/82 Arsenal Division One 31 0 1982/83 Arsenal Division One 21 0 1983/84 Crystal Palace Division Two 25 3 1984/85 Crystal Palace Division Two 22 4 1984/85 Luton Town Division One 19 0 1985/86 Luton Town Division One 41 0 1986/87 Luton Town Division One 42 1 1987/88 Aberdeen Premier Division 39 3 1988/89 Chelsea Division Two 39 1 1989/90 Chelsea Division One 29 0 1990/91 Chelsea Division One 12 1 1990/91 Watford Division Two 15 0 1991/92 Watford Division Two 25 1