Milli Takım, üçüncü olarak tamamladığı 2002 Dünya Kupası finallerine giderken de Avusturya'yla baraj turunda karşılaştı. Milliler, Avusturya karşısında, deplasmanda 1-0, evimizdeki ikinci rövanş maçında da 5-0 galip gelerek, Uzakdoğu biletini cebine koymuştu.
2004 Avrupa Şampiyonası yolunda da baraj kalan Ay-yıldız, Letonya karşısında ilk kez bir baraj turunda maç kaybetti. Ancak 1-0'lık skorla tur umudunu rövanş maçına taşıdı.