 Walker was a regular with United until he moved to Lincoln City in July 2000, playing in the 1998–99 Football League Division Three play-off final win at Wembley Stadium against Leyton Orient.After two years with Lincoln, Walker joined Exeter City in August 2002, but his solitary season with the Grecians ended in relegation from the Football League.The same fate would befall his next club, Cambridge United in 2004–05.