澳大利亚队与上届世界杯冠军巴西在安联球场碰头。两方实力虽然悬殊，赛前澳大利亚队依然表示无惧对手。结果巴西队凭借阿德里亚诺（49‘）和弗雷德（90’）胜2：0率先晋级。由于另外一场克罗地亚对于日本队的比赛打成了平局，澳大利亚队晋级前境仍然乐观。赛后澳大利亚明星队员哈利·科威尔由于不满执法裁判而上前争论，受到国际足联调查。两日后国际足联表示“球赛官员报告不一致”而允许科威尔继续参赛。
小组赛最后一场比赛，澳大利亚队于戈特利布·戴姆勒球场遇上劲敌克罗地亚，双方上演了一场既激烈又戏剧性的出线争夺战。克罗地亚先由斯尔纳射入罚球（2‘）。澳大利亚队的克雷格·摩尔由于对方犯规，在38’点球破网。下半场，澳大利亚队门将卡拉奇抓不住球，让尼科科瓦奇的远射意外地滚过他身躯入网。最后，在79分钟澳大利亚的科威尔越位入球，但仍被判有效，比分2：2，澳大利亚队小组赛成绩最终为一胜一平一负，积4分，力压克罗地亚的2分以小组第二的成绩宣告历史性晋级八分之一决赛。
值得注意这一场赛事是德国世界杯中执法不妥善的最突出例子之一。裁判波尔忽略了克国球员西穆尼奇将澳大利亚队队长马克·维杜卡摔在地上，导致澳大利亚队失了一次点球机会；看不见克罗地亚队防守球员在禁区的两次其中一次手球；承认科威尔的越位入球；最后澳大利亚队的阿洛伊斯攻入必胜球那一刻吹响完场哨；而最为出格的一例，就是对西穆尼奇出示了三张黄牌后才拿出红牌，将其驱逐出场。据英国报纸“每日电讯报”称，国际足联认为波尔的错误“不可接受”而停止他以后在世界杯赛事中执法。
在踏入八分之一决赛后，澳大利亚的对手是当时的三次世界杯得主意大利队。明星球员科威尔受痛风所困不能出赛。两队比赛上半场未入一球，下半场则发生了意大利球员马特拉齐有争议地遭主裁判红牌罚下。比赛踏入伤补时段，格罗索闯入澳大利亚底线，被卢卡斯·尼尔绊倒。意大利在获得点球机会后由托蒂射中（95‘），宣告澳大利亚“足球袋鼠”的神奇历程暂告一段落。但在电视转播的慢镜头中，这一个判罚具有一定的争议，赛后教练希丁克和澳大利亚队球员表示了对裁决的不满，认为不公。对方教练里皮则认为这是“明显的一个犯规”。2006世界杯后希丁克离任，接下了俄罗斯国家足球队的帅印。
澳大利亚队能在32年后重新进入世界杯，打入八分之一决赛，客观地推动足球运动逐渐追上澳式足球、板球、橄榄球的普及程度而成为该国主要运动之一。此届世界杯中表现令澳大利亚的足球运动赢得外界的尊重。
2007年亚洲杯足球赛是新近加入亚洲足协的澳大利亚国家足球队的第一个亚洲大型赛事，自预选赛顺利入围后，澳大利亚与伊拉克队，阿曼队以及东道主之一的泰国队同分一组。澳大利亚的亚洲杯阵容堪称强大，共有十五名队员参加了2006年德国世界杯。
然而作为夺冠热门的澳大利亚队第一场比赛仅依靠卡希尔在终场前的一粒入球被实力逼自己弱许多的阿曼队逼平，第二场比赛，以1：3败于后来的冠军得主伊拉克队，维杜卡攻入澳大利亚本场比赛的唯一入球。最后一场小组赛澳大利亚队马克·维杜卡梅开二度攻入两球，最终4：0大胜泰国。这场比赛帮助出线形势岌岌可危的澳大利亚队打进了四分之一决赛。被大众普遍看好的澳大利亚队在小组赛中仅一胜，一平，一负以第二名出线。
进入四分之一决赛澳大利亚队碰到老对手日本队，约翰·阿洛伊斯于第六十九分钟为澳大利亚队首开纪录，但仅仅过了三分钟，日本队的高原直泰即将比分扳平，90分钟内双方战成1：1，其中哈利·基维尔还被红牌罚下，加时赛互无建树，最后互射点球澳大利亚以3：4惨痛败北，做为赛前的夺冠热门之一，澳大利亚队以并不光彩的成绩在2007年7月21日告别其第一次亚洲杯赛征程。
2010年世界杯！
2009年6月17日，澳大利亚队在墨尔本板球场以2：1击败日本队顺利晋级2010年世界杯自参加2008年开始的2010年世界杯亚洲区外围赛，澳大利亚国家队表现异常抢眼，于2008年顺利突围三个阶段的小组赛而进入最后的十强赛。在十强赛中与日本队，巴林队，卡塔尔队和乌兹别克队同分一组，根据规则小组前两名直接普及2010年南非世界杯的决赛阶段比赛。
澳大利亚队最后以六胜两平的不败战绩成为该小组的头名，历史上第三次亦是第一次连续入围世界杯决赛阶段的比赛。值得一提的是澳大利亚队主力门将马克·施瓦泽连续七场比赛未失一球，打破世界杯外围赛亚洲区不失球记录，然而这一纪录随着6月17日澳大利亚队在墨尔本板球场以2：1战胜日本队宣告终结，未能创下全部比赛的不失球纪录。
这场比赛更加被澳大利亚以及日本传媒形容为亚洲足球的王者之争，自2005年澳大利亚加入亚洲足协后开始，其与日本队更是多次在世界大赛中交锋，包括2006年世界杯足球赛以及2007年亚洲杯足球赛，澳大利亚队与日本队更被传媒形容为近年来亚洲足坛中两只竞争最激烈的球队。
由于澳大利亚队在外围赛中的出色表现，澳大利亚国内自2006年世界杯后再次掀起足球热潮，包括澳大利亚航空在内的多家航空公司开始推出南非世界杯之旅的活动，而在这股热潮带动下，澳大利亚政府亦宣布正式递交申办2018年世界杯足球赛以及2022年世界杯。此次世界杯外围赛澳大利亚表现出色亦令澳大利亚国家足球队再次回到可以容纳95800名观众的有澳大利亚体育界象征的墨尔本板球场内进行比赛，以证明国家足球队于国人心目中强大的影响力，比赛时正值墨尔本的寒冬季节，墨尔本夜间的温度只有8°，即便如此，球场仍旧涌入69800名球迷为澳大利亚队呐喊助威，结果在卡希尔下半时连入两球后，澳大利亚亦不负众望反败为胜击败日本队。2010年世界杯决赛周抽签仪式将于2009年11月26日在南非德班举行。
在2010年南非世界杯决赛圈，澳大利亚被分在了有德国，加纳，塞尔维亚的D组，首战面对年轻力盛的世界强队德国，老迈的澳大利亚以0-4溃败，队中核心卡希尔还因一次罚规被裁判红牌罚下。
第二战面对加纳，澳大利亚没有了核心卡希尔，派上了科威尔，在开场不久，霍尔曼一个补射帮澳大利亚取得进球，但第25分钟，科威尔因禁区手球再次被裁判判罚红牌，澳大利亚连续两场少打一人，随后加纳点球扳平比分，最终1-1战平。
最后一战面对塞尔维亚，澳大利亚必须获胜而且净胜3球以上才能进级，但开场后澳大利亚一直被塞尔维亚压着打，下半场67分钟，卡希尔头球帮助澳大利亚领先了，随后霍尔曼超远距离远射破门，澳大利亚2-0塞尔维亚，另一边德国也1-0战胜加纳，澳大利亚必须3-0才能进级，但随后并没有破门，反而让塞尔维亚前锋潘德里奇追回一球，最后澳大利亚2-1战胜塞尔维亚。在小组排第三，积4分，因净胜球少2球，无缘16强。
澳大利亚国家足球队在2011年亚洲杯足球赛预选赛中被以第一档球队分在B组，同组其他球队还有阿曼队，科威特队以及印度尼西亚队，小组赛的前两名将直接普及于2011年在卡塔尔开始的亚洲杯决赛阶段比赛。2009年1月28日澳大利亚队做客印尼被主队0：0逼平，3月5日回到主场大爆冷门，被实力弱的多的对手科威特队1：0击败，令澳大利亚足球蒙羞。为此主教练荷兰人Pim Verbeekk发表声明在今后的预选赛中不排除召回欧洲效力的国家队成员比赛，以便避免球队再次阴沟翻船。 在亚洲杯决赛圈阶段中，澳大利亚两胜一平轻松晋级，在四分之一决赛凭借科威尔加时赛最后三分钟的绝杀艰难战胜上届冠军伊拉克队，然后又以6比0狂胜中亚狼乌兹别克斯坦，最后在决赛90分钟打平，加时赛中遭到日本绝杀，憾夺亚军。
2014年年巴西世界杯，澳大利亚与卫冕冠亚军西班牙和荷兰以及智利分在一组，首战1比3不敌智利，次轮2比3输给荷兰，提前出局，但在比赛中，澳大利亚展现出极其顽强的一面，面对荷兰毫不处于下风，卡希尔的凌空抽射更是澳大利亚国家队史上最佳入球之一。末轮0比3完败给同样提前一轮出局的卫冕冠军西班牙，以3连败结束巴西世界杯的比赛，位列该届赛事32强倒数第三。