On 1 September 2017, it was announced that Gordon had signed for Boston's county rivals Gainsborough Trinity. However, after only featuring twice for Gainsborough, Gordon was released a month later. He joined Northern Premier League Premier Division club Shaw Lane, where he played regularly for the rest of the 2017–18 season, before re-signing for Gainsborough Trinity for 2018–19.
