Gillingham have agreed to terminate the contract of director of football Andy Hessenthaler with immediate effect.
Hessenthaler has been associated with the recently-crowned League Two champions for much of his career, appearing in more than 300 games in 10 years as a player before two spells as manager.
He had been in more of a background role since being replaced by Martin Allen at the end of last season, and chairman Paul Scally revealed the 47-year-old had been approached by other clubs and he was reluctantly granting his wish to leave Priestfield.
Scally said: "After lengthy discussions over the past few days with Andy, and having refused him permission over the past few months in speaking to other clubs interested in employing him in coaching/management capacities, I have agreed to terminate his contract with the club forthwith to allow him to explore these opportunities, and return to football management.
"Andy has made a huge contribution to this football club over the past years, and played a major role in us achieving the success of this season past, working tirelessly behind the scenes in assisting myself and the team management with a fantastic championship and promotion to League One.
"I have long been conscious of Andy's desire to return to the training ground in coaching or management capacities, areas in which he has had great success over the past few years, and I know I speak for everyone connected to Gillingham Football Club when I wish him every success in the future.
"He will always be a welcome guest here at Priestfield, and no doubt will be building another successful team, challenging for a promotion in the not too distant future."