Former A-League player of the year Carlos Hernandez has left Melbourne Victory.
New Victory coach Ange Postecoglou has confirmed Costa Rican international Hernandez won't be re-signed.
Postecoglou wants to free up salary cap space to start the rebuilding at the underperforming club.
The reported $350,000 a season that 30-year-old Hernandez is seeking is seen as too much for a player praised for his brilliance but questioned for his workrate and fitness.
The Victory confirmed Hernandez's departure in a statement on Wednesday.
"From my point of view, I need to change things here," Postecoglou told Radio Sports National.
"I want to play a different style of football and, when you look at Carlos, he's out of contract.
"With the salary cap, I just think we need a little bit more to manoeuvre with. This is my opportunity to change things around."
Renowned for his long-range thunderbolt goals, Hernandez had been linked with a possible move to Adelaide United, though his salary demands would suggest a move overseas is more likely.
But the news is brighter for Socceroo Harry Kewell, who is understood to be close to agreeing to a rejigged deal to stay at the Victory.
After re-organising the club's football department, Postecoglou is keen to nail down his foreign signings first, earmarking a central defender and defensive midfielder as priorities to strengthen the squad.
The size of Kewell's pay packet is also set to determine the level of Victory's spending on new players.
"We found in Brisbane if you get the right foreigners in the mix, you can certainly make a difference," Postecoglou said.
"Our first couple of signings will be foreigners.
"That's where I want to spend the cash first. Then we'll see what we have for Australian players."
The Victory have already released goalkeeper Ante Covic and two-time championship hero Grant Brebner - both of whom were veterans out of contract.
But Postecoglou said their release was not necessarily a comment on the players, more about creating the freedom to bring in the right new talent.
"When you're restricted by salary caps, if you want to make changes, you have to make decisions and release people.
"It's my opportunity to stamp my authority on the club, and my style on the club and that releases some spots where I can bring some people in."