Toivonen has inked a two-year deal with Kevin Muscat's side from French club Toulouse, which announced his departure and destination on Friday.

The 32-year-old will travel to Melbourne in the next fortnight to link up with his new teammates, delighting his new coach.

"Ola brings proven quality to our attack and he will play a big role in leading our forward line this season," Muscat said.

"He is exactly the kind of player we wanted to recruit, he is an accomplished striker so I'm delighted he's decided to come to Melbourne.

"We still have one visa spot available and we're working hard to add even more quality to our ranks."

The World Cup quarter-finalist links up with Japanese living legend Keisuke Honda in a forward line of international quality.

Toivonen has scored 14 goals in 64 games for Sweden, calling time on his international career after their unlikely run to the last eight in Russia.

He started each of Sweden's matches at the World Cup, scoring against reigning champions Germany.

The 192cm frontman is a high-calibre replacement for A-League record scorer Besart Berisha, who left the club after their fourth championship to play in the J.League.

His transfer puts Victory firmly in the frame for back to back championships despite a mass clear-out of players in the off-season.

Eight senior players - Leroy George, James Donachie, Rhys Williams, Stefan Nigro, Matias Sanchez, Mitch Austin, Christian Theoharous and Berisha - left the club following their grand final win over Newcastle.

Toivonen said he wanted to bring title No.5 to AAMI Park.

"If you go on an adventure, you want the possibility of winning, you want to win something," he said.

"With the squad that has been assembled, including Keisuke, Georg and myself, I think we can do some good things this year."

Muscat has now signed German Georg Niedermeier, Kiwi Storm Roux, Corey Brown, returning defender Nick Ansell, Honda and Toivonen.

Toivonen's arrival relegates cult striker Kenny Athiu to the bench as the gangly forward prepares for his second A-League season.

The signing also suggests a gulf in ambition between Melbourne's two A-League clubs.

Melbourne City, despite the riches of parent club Manchester City, have not made a similar splash in the transfer market this off-season.

Warren Joyce has made six signings, the most recent and high profile of which has been Florin Berenguer, who left French second division club Sochaux.

Australian Associated Press