El nuevo club, llamado "Melbourne Victory", pretendía representar a toda la ciudad y no tenía ningún vínculo con comunidades étnicas, algo que sí sucedía en la extinta NSL.