W styczniu 2001, w połowie sezonu, w którym Fulham pewnie zmierzało do zdobycia mistrzostwa drugiej ligi, Coleman uczestniczył w poważnym wypadku samochodowym, doznając złamania nogi. Po roku przerwy Coleman wystąpił w spotkaniu drużyny rezerw, jednak na koniec sezonu 2001/2002 postanowił zakończyć karierę zawodniczą, nie mogąc w pełni wyleczyć się z kontuzji.
W 2005, na stulecie istnienia klubu Crystal Palace, fani tej drużyny wybrali Colemana do najlepszej jedenastki zawodników w historii tego zespołu.
Statystyki kariery:
Sezon Klub Rozgrywki Mecze Bramki 1987-88 Swansea City Fourth Division 30 0 1988-89 Swansea City Third Division 43 0 1989-90 Swansea City Third Division 46 2 1990-91 Swansea City Third Division 41 0 1991-92 Crystal Palace First Division 18 4 1992-93 Crystal Palace Premier League 38 5 1993-94 Crystal Palace First Division 46 3 1994-95 Crystal Palace Premier League 35 1 1995-96 Crystal Palace First Division 17 0 1995-96 Blackburn Rovers Premier League 20 0 1996-97 Blackburn Rovers Premier League 8 0 1997-98 Blackburn Rovers Premier League 0 0 1997-98 Fulham Second Division 26 1 1998-99 Fulham Second Division 45 4 1999-00 Fulham First Division 40 3 2000-01 Fulham First Division 25 0 2001-02 Fulham Premier League 0 0 Razem 478 23