A mindössze 32 éves szakember április 18-án váltotta Jean Tiganát, de akkor csak az utolsó öt meccsre kapott megbízást. Irányításával végül három győzelmet aratott, s 14. lett a londoni együttes.
Coleman évekig a Fulham védője volt, de 2001 januárjában egy autóbalesetben eltörött a jobb lába, s utána nem lépett már pályára. A 32-szeres walesi válogatott tavaly októberben jelentette be visszavonulását.