 Returning to fitness, Battersby saw out the remainder of the season with Cambridge City.In May 2004, Battersby agreed a deal to join King's Lynn.In October 2004, he joined Grays Athletic, debuting in a 4–2 home victory over Welling United on 9 October 2004.