Victoria también cuenta con dos equipos de rugby, Melbourne Storm de la National Rugby League y Melbourne Rebels del Super Rugby, y dos equipos de fútbol, el Melbourne Victory y el Melbourne Heart de la A-League.