In February 2010, with the Mariners out of contention for the 2009–10 A-League finals, Mrdja was released by the Mariners and signed a short-term deal with Melbourne Victory to play in the final rounds of the A-League and in the 2010 AFC Champions League, as an injury replacement for Billy Celeski. At the same time, he signed a deal to play for the Mariners again in the 2010–11 season. The unusual nature of the move, despite being valid within the rules, created significant controversy, given its lateness in the season and the ban on direct loans between A-League clubs. The issue, and subsequent public controversy, prompted a review of the A-League's transfer rules by Football Federation Australia.