Skryf 'n voortsetting vir hierdie paragraaf - In die kwalifiserende wedstryde van die Wêreldbeker-toernooi in 2002 het Albanië 'n oorwinning van 2 teen 0 oor Griekeland behaal, wat die enigste span was wat hulle tydens die kwalifiserende wedstryde verslaan het. Albanië was in staat om 'n impak te maak in die kwalifikasie van die UEFA Euro 2004 deur Rusland met 3 teen 1 op die Loro Boriçi-stadion te verslaan. Hierdie wedstryd was ook die debuut van die Duitse afrigter Hans-Peter Briegel wat Albanië tot 'n onoorwonne reeks op tuiswedstryde gelei het. Ten spyte van die goeie resultate het Albanië die groep in die voorlaaste plek voltooi met slegs agt punte. In die kwalifiseringswedstryde van die Wêreldbeker 2006 het Albanië 'n paar historiese resultate behaal. Twee maande nadat Griekeland Portugal verslaan het om die Europese Kampioenskap te wen
, Albanië verslaan Griekeland 2<unk>1.