Former Portugal winger Luis Nani is leaving Melbourne Victory. AFP
The 36-year-old was hailed as one of the A-League's biggest coups in years when he signed last year.
But he did not live up to the hype, failing to score before a serious knee injury ruled him out of the rest of the season.
"The club would like to thank Nani for his contribution and wishes him the best for the future," Victory said in a statement.
Nani joined from Italian club Venezia, following stints in the United States, Spain and Turkey, having left United in 2015.
Nani was capped 112 times for Portugal and won the Premier League four times with United.
Melbourne Victory finished the A-League season 11th in the 12-team table.
(For more sports news and updates, follow Ahram Online Sports on Twitter at @AO_Sports and on Facebook at AhramOnlineSports.)