El 20 de febrero de 2007 se anunciaba que Ljubo había firmado el recibo de los campeones de A-liga actuales Melbourne Victory.