Scrie o continuare pentru acest paragraf - În calificările pentru Cupa Mondială din 2002, Albania a înregistrat o victorie de 2 la 0 asupra Greciei, care a fost singura echipă pe care au bătut-o în timpul calificărilor. Albania a reușit să aibă un anumit impact în calificările la UEFA Euro 2004, învingând Rusia cu 3 la 1 pe stadionul Loro Boriçi. Acest meci a fost, de asemenea, debutul antrenorului german Hans-Peter Briegel, care a condus Albania la o serie neînvinsă în meciurile de acasă. În ciuda rezultatelor bune, Albania a terminat grupul în penultimul loc cu doar opt puncte. În calificările pentru Cupa Mondială din 2006, Albania a înregistrat câteva rezultate istorice. Două luni după ce Grecia a învins Portugalia pentru a câştiga Campionatul European
Albania a învins Grecia cu 2-1.