Gateshead sign winger Jimmy Phillips, after his release by Burton Albion at the end of the 2014-15 season.
Midfielder Phil Turnbull leaves Gateshead by mutual consent to take up a job as a PE teacher at a Sunderland school.
Gateshead will complete the signing of Nathan Buddle on Monday, after Carlisle United agreed to release the defender.
Nathan Buddle has left Carlisle to sign for Gateshead - just three weeks after agreeing a deal in principle to remain at Brunton Park.
Forward James Marwood re-joins Gateshead on a one-year deal, after leaving Forest Green Rovers by "mutual agreement".
National League side Gateshead name former Sunderland midfielder Gary Owers as assistant to manager Malcolm Crosby.
Gateshead midfielder John Oster is set to retire from football after turning downa a new contract.