 Battersby began the season well, scoring five times, four in an eight-minute spell, in an 11–0 pre-season victory over Metropolitan Police.In February 2004, having seen a move to Crawley Town for a club record £10,000 fall through, Battersby left Stevenage to join Gravesend & Northfleet.His spell with the Fleet would be short as having come on to make his debut as a 63rd-minute substitute in the 6–0 home victory over Morecambe on 28 February 2004, a groin injury saw him forced off the field just twenty minutes later and Battersby was released from his contract.