OFC 챔피언스리그
사우스 멜버른은 오세아니아 클럽 챔피언십(현재의 OFC 챔피언스리그) 1999 시즌에서 우승을 차지했고 브라질에서 개최된 2000년 FIFA 클럽 세계 선수권 대회에서 오세아니아 대표로 참가했다. 2004년에 내셔널 사커 리그가 재정난으로 인해 폐지되면서 사우스 멜버른은 2005년에 빅토리아 프리미어리그로 복귀하게 된다.