Winn who had a successful spell on loan earlier in the season saw his time at the club cut short due to injury.
With Gateshead struggling in midfield he will be hoping to do the business in the final months of the season.
Gateshead might also be closing in on three other transfers before the deadline, include Andy Ferrell from York City.