Manny Parry has been released by the club today.
The 22-year-old made 46 league and cup appearances during the promotion-winning campaign, following his move from Grays Athletic last summer.
Alongside his playing commitments, he also coached at the club’s school holiday clubs at the Gallagher Stadium.
Stones boss Jay Saunders said: “Despite being in the job for five years, decisions like this are never easy. Although his time with Maidstone has come to an end, Manny definitely has a good future in the game. I know all the lads will join me in wishing him every success wherever he ends up.
“I’d like to thank him for his efforts for the first team and at the soccer schools – he was a very popular character to have around the club.”