Escribe unha continuación para este parágrafo - Nas eliminatorias da Copa do Mundo de 2002, Albania rexistrou unha vitoria de 2 a 0 sobre Grecia, que foi o único equipo que derrotaron durante as eliminatorias. Albania foi capaz de facer un certo impacto na clasificación da UEFA Euro 2004 ao derrotar a Rusia por 3 a 1 no estadio Loro Boriçi. Este partido tamén foi o debut do adestrador alemán Hans-Peter Briegel, que levou a Albania a unha carreira sen derrotas nos partidos en casa. A pesar dos bos resultados, Albania rematou o grupo no penúltimo lugar con só oito puntos. Nas eliminatorias da Copa do Mundo de 2006 Albania rexistrou algúns resultados históricos. Dous meses despois de que Grecia derrotase a Portugal para gañar o Campionato de Europa
Albania derrotou a Grecia por 2-1.