On 1 June 2005, Heggs joined Staffordshire side Tamworth of the Conference National. His time at Tamworth saw him involved in two notable goals. A 25-yard screamer against Halifax Town, in a 2–1 defeat and a powerful and determined run through the heart of the Stoke City defence, laying off a perfect pass for Nathan Jackson to slot into the empty net for the opening goal of the replay, however, Tamworth lost the game on penalties after drawing 1–1 in normal time.