השלים את המשפט הבא: בבחירות לגביע העולם 2002, אלבניה זכתה ב-2-0 ביוון, שהייתה הקבוצה היחידה שהביסה בבחירות. אלבניה הצליחה להשפיע בכרטיסייה של יורו 2004 על ידי ניצחון 3-1 על רוסיה באצטדיון לורו בוריצי. במשחק זה היה גם הבכורה של המאמן הגרמני האנס-פיטר בריגל, שהוביל את אלבניה לניצחון ללא תבוסה במשחקי הבית. למרות התוצאות הטובות, אלבניה סיימה את הקבוצה במקום האחרון לפני האחרון עם רק שמונה נקודות. בבחירות לגביע העולם 2006 אלבניה רשמה כמה תוצאות היסטוריות. חודשיים לאחר יוון ניצחה את פורטוגל כדי לזכות
אליפות אירופה, אלבניה ניצחה את יוון 2 ל-1.