By FOX Sports staff
The 27-year-old, whose first spell in Australia came at Adelaide United, was impressive for Victory last season as they reached the semi-finals before being eliminated by eventual premiers Central Coast.
Due to his excellent displays as the club's marquee signing, it came as a surprise on Friday morning when the Melbourne-based side announced he had been released, although it has not taken him long to find new employers after the Mariners announced his capture hours later.
"We are excited to have signed such a talented player as Marco Flores," Mariners coach Graham Arnold said on the club's official website.
"It is well known that Marcos was Victory's marquee player last year, so for us to not only sign him but fit him inside the salary cap is a fantastic coup for the club.
"We are sure Marcos will be a great addition to the team."
Flores expressed his delight at joining the reigning champions and revealed he is likely to be deployed in a playmaking role under Arnold.
"I am so happy to be able to play again with a smile of my face," the Argentinean said. "I am ready to eat the world for the Mariners.
"They are the champions, they are always successful and it is exciting to join Arnie [Arnold] as he wants me to be his number 10.
"I feel happy now and I have so much energy and enthusiasm for the Mariners. I have been good in the A-League before, but with the Mariners I will be better."
Apart from his time in Australia, Flores also played in his home country for Union de Santa Fe and and Newell's Old Boys, and also had spells in Chile and China.