Magnay joined for the remainder of the 2021/22 season in January 2022 after departing Spennymoor Town following two-and-a-half years at The Brewery Field.
The defender originally joined in January 2012, making 77 appearances and scoring four goals for The Heed before joining Grimsby Town in July 2014.
Magnay was part of the squad that reached the Conference Premier play-off final in 2014 and was included in the starting 11 against Cambridge United at Wembley Stadium.
The defender spent one season with Grimsby Town after departing Gateshead International Stadium and went on to make over 100 appearances for Hartlepool United before joining Spennymoor Town in July 2019.
Magnay made 15 appearances for Gateshead during the 2021/22 season, and scored at Chorley in the penultimate fixture of the season as The Heed were confirmed as National League North champions.