W dniu 12 lutego 2007 roku South Melbourne FC ogłosiło chęć przystąpienia do rozgrywek A-League po wygaśnięciu 5-letniego okresu, w którym to jeden klub reprezentował jedno miasto. W ramach oferty klubu South Melbourne FC miał zostać sprywatyzowany i występować w rozgrywkach pod nazwą Southern Cross FC. Ponadto w dniu 1 marca 2008 roku były wiceprezes klubu Carlton Football Club i biznesmen Colin DeLutis zaproponował ofertę dla drugiego zespołu z Melbourne pod nazwą Melbourne City (nie mylić z obecną nazwą klubu). W maju 2008 roku FFA poinformowała o planowanym powiększeniu liczby zespołów występujących w rozgrywkach A-League od sezonu 2009/2010. Jednocześnie sekretarz generalny FFA Ben Buckley poinformował o trzeciej ofercie, która była złożona przez Petera Sidwella pod nazwą Melbourne Heart. W dniu 25 lipca 2008 roku z procedury przetargowej została odrzucona oferta klubu Melbourne City. Natomiast 26 września 2008 roku FFA odrzuciła ofertę złożoną przez klub South Melbourne FC i finalnie zwyciężyła oferta klubu Melbourne Heart.