Traore, 29, first played for Victory between 2012 and 2014 and returns to Australia after stints in Portugal, Turkey and Switzerland, where he played Champions League and Europa League football with FC Basel.

He joins Socceroos duo Robbie Kruse and Andrew Nabbout in returning to the club for the 2019-20 campaign.

"When the opportunity presented itself to bring Adama Traore back to Melbourne, we absolutely wanted to make that happen," said coach Marco Kurz.

"Adama is an experienced player that has proven himself in Europe and at Melbourne Victory previously, and he will add a lot of quality to our backline."

Traore, who has 12 caps for Ivory Coast, also played for the now defunct Gold Coast United and gained Australian citizenship in 2013.

He has started the settling in process in his adopted home and looks forward to the challenge of working with Kurz.

"Marco has spoken to me about the style he wants to play, which as an attacking full-back is something that excites me," Traore said.

Australian Associated Press