Han gikk til Walsall sommeren 2003, men i februar 2004 la han seg inn på et behandlingssenter for spillegalskap. Et par måneder senere var han tilbake i Walsall, nå som spillende trener. Denne jobben hadde han fram til han ble sparket den 6. februar 2006 grunnet dårlige resultater. En måned senere annonserte Paul Merson at han la opp som fotballspiller.