[1] Sheldon's career at Exeter had alerted the attentions of Kidderminster Harriers manager Stuart Watkiss following the club's relegation to the Conference, and on 13 July 2005 they moved to sign him on a free transfer.

[2] The move failed to bring out the best in Sheldon, and following a disappointing season and the dismissal of Watkiss, he was released from his contract on 23 June 2006,[3] having made 34 appearances and scored two goals.

He made eight league appearances for the club, scoring once against Mansfield Town,[4] and his contract was terminated by mutual consent on 27 February 2007.

Playing in an advanced left-sided midfield position, he won player-of-the-year honours in an under-achieving side.

[6] Following his recovery from his long-term injury, Sheldon joined former Adders manager Daren Fulford at his new club Bolehall Swifts.