Täytä seuraava lause: Vuoden 2002 MM-kisojen valintakilpailuissa Albania voitti Kreikan 2-0, joka oli ainoa joukkue, jonka se voitti valintakilpailuissa. Albania pystyi tekemään jonkin verran vaikutusta UEFA: n Euro 2004 -kilpailuun voittamalla Venäjän 3-1 Loro Boriçi-stadionilla. Tässä ottelussa debytoi myös saksalainen valmentaja Hans-Peter Briegel, joka johti Albanian voittamattomaan peliin kotiotteluissa. Hyvistä tuloksista huolimatta Albania pääsi ryhmän jälkimmäisellä sijalla vain kahdeksalla pisteellä. Vuoden 2006 maailmanmestaruuskilpailujen valintakilpailuissa Albania saavutti historiallisia tuloksia. Kaksi kuukautta sen jälkeen kun Kreikka voitti Portugalin
Euroopan mestaruus, Albania voitti Kreikan 2-1.