Mitch Nichols will resume his successful association with Ange Postecoglou, with the Socceroos midfielder joining Melbourne Victory on a two-year deal.
Nichols, 24, was a key member of the Postecoglou-coached Brisbane Roar sides which won back-to-back A-League titles in 2010-11 and 2011-12.
Postecoglou said he was looking forward to again having the attacking midfielder at his disposal.
"It's an exciting time at Melbourne Victory and acquiring an Australian player of Mitch's quality is testament to that," Postecoglou said.
"For someone so young, he's achieved a lot in his career to date, but he's still extremely hungry for more success and he'll add some real attacking flair to our group.
"Goal-scoring midfielders aren't easy to come by and Mitch's track record speaks for itself."
Nichols has represented Australia at senior, Under-23 and Under-20 level and was a member of the 2011-12 A-League team of the season.
"I'm really excited to be joining Melbourne Victory and linking up with Ange again," he said.
"I've enjoyed six great seasons and plenty of success at Brisbane Roar but I just felt it was time for a change so, when Melbourne came calling, I didn't hesitate - even though I still had options in Europe."
Nichols scored 24 goals in 125 games for the Roar.