Yeni Zelanda'da düzenlenen 2002 OFC Uluslar Kupası'ndaki ilk turları kolay bir şekilde atlatan Avustralya, yarı finalde karşılaştığı Tahiti'yi, normal süresi 1-1 berabere sonuçlanan maçta attığı altın golle yenerek finale yükseldi. Finalde ise ev sahibi Yeni Zelanda'ya 1-0 kaybeden takım ikincilikle yetindi. 2004 OFC Uluslar Kupası maçlarında ise sadece bir beraberlik alan takım, kendi ülkesinde düzenlenen turnuvayı şampiyon olarak tamamladı.