"They showed great faith in me after a difficult few years in Europe ... I would absolutely have no hesitation returning to Melbourne Victory in the future," he said.
"The club is very important to me and has been nothing but professional during both my spells in Melbourne.
"But right now I'm focused on proving myself at the top level and I'm excited to be heading back to Europe."
As Rojas was contracted to the Victory for another season, the A-League heavyweights will pocket a decent fee for the 25-year-old.
Although coach Kevin Muscat would have preferred to have retained the fan favourite, given the exodus from his squad.
Three senior players from his grand final XI have already found new A-League homes; Alan Baro (Central Coast), Daniel Georgievski (Newcastle) and Fahid Ben Khalfallah (Brisbane).
A fourth, James Troisi, left the club at the end of his contract and could yet sign for cross-town rivals Melbourne City.
Another two that sat on the bench - Nick Ansell and Rashid Mahazi - have also departed, along with young talent George Howard.
Muscat has recruited three players to help the gap - Rhys Williams and returning pair Thomas Deng and Kosta Barbarouses.
"We want to assure our members and fans that we've tried very, very hard to keep Marco at Melbourne Victory," Muscat said.
"Ultimately it was something he felt compelled to pursue and we can't begrudge him that.
"Marco is a pleasure to coach, and, while we'll be sad if he goes, we understand his decision and wish him well."
