El presidente de la FFA, Ben Buckley, reveló un plan de expansión en la A-League de 12 participantes, con la creación de franquicias en dos zonas sin equipo (Peru y North Queensland Fury) y el nacimiento de segundos clubes en Melbourne y Sídney, las localidades más pobladas. El equipo se reforzó con estrellas nacionales como Josip Skoko, John Aloisi y Simon Colosimo. Meses después presentó el escudo e identidad corporativa del club, confirmó un acuerdo de patrocinio con la institución financiera Westpac y anunció a John van ‘t Schip como entrenador.