Brazilian import Gui Finkler and the Wellington Phoenix have agreed to terminate the midfielder's contract, just 18 months after signing as marquee player.
The former Melbourne Victory star has seen limited game time at the club this season, as the Nix sit bottom of the A-League ladder with just the one win.
Finkler expressed his disappointment to be leaving the capital, but has no regrets from his time with the Phoenix.
"I've really enjoyed my time in Wellington," he said.
"When I arrived, I felt really welcomed by the playing group - they're a great bunch of boys with good culture and it's not always easy to find this at clubs.
"Obviously, this season hasn't gone the way I planned, but these things happen sometimes in football. You always want to leave on a high, but people who know me, know my personality, know that I have always been a good professional.
"The club has been great with me from day one, so I'll look back with happy memories of New Zealand and the Phoenix after my career. For now, I just want to get back to what I love doing."
The 32-year-old arrived at the club ahead of the 2016/2017 season, alongside Kosta Barbarouses, and made an instant impact, scoring from a trademark free-kick in their inaugural Capital Cup win over Beijing BG during pre-season tour of China.
Wellington Phoenix general manager David Dome had nothing, but praise for the departing Brazilian.
"Gui is the type of player every club loves to have, both on and off the field," he said. "As our marquee signing, we had very high expectations of Gui.
"We've been blessed with a wealth of quality attacking midfielders in recent seasons, but the club has to focus on balance across the whole playing roster.
"We've had some big conversations internally at the club in recent weeks and as disappointed as we are to see Gui go, it provides an opportunity to strengthen in areas we're less well-resourced."