The defender, who made 110 appearances for the club has been shown the exit door.
Boss Micky Adams said: "Gareth has been an absolutely terrific servant for this football club and we wish him every success as he moves on."
Gareth added: "I've thoroughly enjoyed my time in Burslem and will be keeping a close eye on results between now and the end of the season.
"I really hope the boys can push on and achieve promotion."
Midfielder Darren Murphy has also left the club.