Neil Kilkenny is the latest veteran player to depart Melbourne City with the A-League side announcing his exit with immediate effect.
Socceroos record goalscorer Tim Cahill, 38, left the club in the same fashion in December in search of regular playing time.
A club statement said Kilkenny's contract was terminated by mutual agreement.
He has been linked with a move to Perth Glory.
The 32-year-old joined City from English lower-league side Preston North End in 2016 and was voted the club's player of the year in his first season.
However, he was a peripheral figure under coach Warren Joyce this campaign and made just three substitute appearances in the A-League.
Kilkenny played 28 games for City, scoring two goals, after spending the majority of his career in England with stints at Oldham Athletic, Birmingham City, Leeds United and Bristol City.
He represented Australia 14 times after his debut in 2006 and was part of the Socceroos' 2011 Asian Cup squad.