Connor Thomson, who made eight appearances for FC Halifax Town last season, has joined Gateshead.
The 22-year-old winger is a former Barrow, Blackburn and Carlisle player.
His one goal for the Shaymen came in his final appearance for the club, the 3-1 defeat at Woking on March 10.