Carl Fletcher has left Barnet after making just four league appearances for the Conference Premier club.
The former West Ham midfielder signed for the Bees in October after a lengthy spell out of the game following his sacking as manager of Plymouth Argyle.
He had not played a competitive game since November 2011 before joining Edgar Davids’ team, although he did spend time training at the Hive during the summer.
But despite only pulling on the Bees shirt a handful of times, the club’s director of football Paul Fairclough says he made a lasting impression on those around him.
Fairclough said: "During his time here he has been the model professional. Despite the short length of his spell he has left a big impression on a lot of people in the club.
"I like everybody else associated with Barnet FC would like to wish him the very best for the future and wherever his career takes him I have no doubt he will enjoy success."
Fletcher is a former Welsh international and has represented his country 36 times.