Aリーグ・メン
オーストラリアサッカー連盟も何の手も打たなかったわけではなく、1990年代からNSLのチーム名に民族的な由来を示すような名前をつけることを禁止し、「都市名のみ」または「都市名+愛称」の新しい名称に変えることを義務付けた。
そんな中、オーストラリアサッカー連盟はNSLを清算し、2004年11月に同国初のプロリーグAリーグを発足させた。Aリーグは『民族』ではなく、日本のJリーグ同様『地域性』をコンセプトにすえ(例えば、シドニー市民は、民族に関係なくシドニーFCを応援する)、1都市1チームを原則として、民族色の強いチームを排除し、暴力的なイメージを一新させた。なお、Aリーグに加入できなかったNSLのチームは、規模を縮小し、Aリーグとは別の独自のリーグ戦を開催している。Aリーグは2005年8月より本格的にリーグ戦を開始し、Aリーグ全体平均観客動員数1万人を記録(シドニーFCは平均観客動員数1万5千人)。
2021年9月30日にオーストラリアのサッカーリーグのリブランディングが発表された。これにより、従来のAリーグはAリーグ・メンに、WリーグはAリーグ・ウィメンにそれぞれ改名され、これらのリーグは共通の「Aリーグス」ロゴやバナーを使用することとなった。2021-22シーズンのAリーグ・メンは2021年11月19日に開幕する。