He was released by Hartlepool United at the end of the 2003–04 season.[8] He joined Hereford United in August 2004 on a short-term contract,[9] which was extended until the end of the season in September 2004.[10] Later that month he joined Stockport County,[11] and appeared in all of the club's 51 league & cup matches during the 2005–06 season.[12][13]
On 25 January 2007 he joined Torquay United on a free transfer on a contract until the end of the season,[14] making his debut in the 4–1 win at home to Grimsby Town on 26 January 2007, Torquay's first win in 20 league games.[15] He remained a regular until the end of the season as Torquay were relegated to the Conference Premier.[16] In May 2007 his contract was not renewed, although he was invited back to the club for pre-season training.[17]
He joined Conference Premier team York City on a free transfer on 18 June 2007.[18] He suffered a broken leg in December, which ruled him out for three months.[19] He returned to training in January 2008, and was expected to return to the side in February.[20] He made his return in a reserve team game against Scunthorpe United during this month.[21] York manager Colin Walker exercised his option for Robinson's contract to be extended for the 2008–09 season in April.[22] During York's 2–0 victory against Rushden & Diamonds in October, Robinson played as a winger and scored the team's first goal.[23] He was released by York following the end of the 2008–09 season,[24] during which he made 47 appearances and scored two goals.[25]
Robinson signed for newly promoted Conference Premier side Gateshead on a one-year contract on 23 June 2009.[26] On 13 March 2010, Robinson joined Conference North team Gainsborough Trinity until the end of the 2009–10 season after his contract was cancelled by mutual consent.[27] He joined Northern Premier LeaguePremier Division team Whitby Town in the summer of 2010 following a trial.[28][29] Robinson re-signed for Gainsborough on 30 September.[30] He joined Conference North rivals Boston United on an initial-one month loan in February 2011, but after making three appearances he returned to Gainsborough in March after Boston opted not to extend the deal. He re-joined Whitby in August 2011, linking back up with ex-teammate Darren Williams, who subsequently replaced Tommy Cassidy as Town manager. Robinson played every minute of every competitive game, helping 'the Blues' dramatically escape relegation on the final day at Buxton.[31][32][33]
International career
While with Hereford United, Robinson represented the England National Game XI team in the Four Nations Tournament in May 2005.[34] He was capped three times by the side, playing in matches against the Republic of Ireland, Wales and Scotland, and scored one goal.[35]