Året etter returnerte Walker til Nottingham Forest, som da var under ledelse av Paul Hart. I sin andre periode hos Forest spilte Walker nesten 60 seriekamper, hvor den siste kom mot Wigan Athletic FC i begynnelsen av august 2004, før han deretter la opp som aktiv spiller i en alder av 38 år.