2005年，澳大利亚加入亚足联，短暂的辉煌后，澳大利亚发现自己已经越来越跟不上亚洲其他球队的脚步。
在过去的三届世界杯预选赛中，他们都收获最后的门票，但一次比一次艰难。虽然在本土的亚洲杯中拿到冠军，但今年却连续输给了西亚球队。
而在五人足球比赛中，澳大利亚连续输给印尼、越南，而在U9亚青赛的比赛中，他们战平了老挝。U19女足更是以0比7不敌日本，可以说，强大的澳大利亚正一步步朝着亚洲二流球队迈进。
加入亚足联之前，澳大利亚足球可以说如日中天。维杜卡、科威尔、施瓦泽和布雷西亚诺等人都是响当当的国际球星，男女足也都是世界二流强队。不过球队在世界杯预选赛一直不太顺利，总是倒在了附加赛上。为了改变自己无法参加世界杯的命运，2005年，澳大利亚足协与亚足联达成协议，将从大洋洲加入到亚洲，并在次年正式加入了亚足联。
来到亚洲后，澳大利亚球迷为之疯狂，世界杯对于他们来说不过是手到擒来。但连续三次入围的过程一次比一次惊险，澳大利亚人已经不再处于亚洲第一集团。
2010年世界杯预选赛，澳大利亚力压日本以小组第一出线。
2014年，球队以小组第二出线。10强赛中，澳大利亚不但两次与阿曼战平，还客场不敌约旦。
2018年，澳大利亚第一次在12强赛中只获得了小组第三，不得不参加附加赛。在附加赛两个回合的较量中，澳大利亚与叙利亚2次战成1比1，不得不进入加时赛。如果不是卡希尔打入最终制胜球，也许去俄罗斯的就是叙利亚了。
澳大利亚不但在世预赛表现疲软，一次不如一次，在亚洲杯中更是明显。2007年，他们在8强被日本淘汰。2011年，决赛不敌日本。2015年，球队终于在本土拿到冠军。2019年，他们在小组赛就输给了约旦，在8强中不敌阿联酋。
原本身强力壮的澳大利亚人面对西亚球队拥有很大的优势，人高马大的他们天生占据制空权。但目前来看，西亚球队已经找到对付澳大利亚的方法。澳大利亚人已经没有任何优势。
不但如此，澳大利亚最近几年在青年队的比赛中一败再败。
2018年中国亚洲U22亚洲杯，澳大利亚小组输给越南和韩国，和中国队一样没有进入淘汰赛。2016年，他们小组赛输阿联酋，平约旦，同样没能出线。
2018年U19亚青赛，他们在8强被沙特击败，比分为3比1。昨天的2020年U18亚青赛预选赛，他们2比2战平老挝。
2016年U16亚少赛，他们在小组赛三战全败，其中以0比7输给日本，2比3不敌越南，0比1不敌吉尔吉斯斯坦。
除了上届U16亚少赛，他们侥幸出线，打入世少赛外，其余青年级别的比赛成绩不值一提。
与成绩越来越差相比，澳大利亚正一次一次创造自己大比分输球的纪录。
U16亚少赛上0比7不敌日本，五人制足球上3比8不敌印度尼西亚，女足U19上0比7不敌日本。而在亚冠赛场上，4强中已经很久没有出现澳大利亚球队的身影。
青年比赛的越来越乏力，也预示着澳大利亚在今后的亚洲赛场上越来越缺乏统治力。与国足相同，强调身体，青训贫乏的澳大利亚已经从一个世界2流滑落到亚洲2流。如何避免出现澳大利亚的状况发生，是中国足球人将来需要思考的问题。
