 Gordon joined Southern League Premier Division Central side Tamworth, initially as a trialist on a non-contract, in the hope that he could regain match fitness following on from a long injury lay off during his time at Cheltenham Town.He played his first game in a Staffordshire FA Senior Cup tie away at Kidsgrove Athletic, which they were defeated 6–0, but following on from the departure of striker Michael Taylor, Gordon was in contention to make his league debut at hone to Bedworth United.However Gordon's league debut for Tamworth came in the next home game, against St Neots Town on 9 February 2019, coming on as an 81st minute substitute for Tyrell Waite in a 5–0 victory for the home side.