在2002年世界杯预选赛中,阿尔巴尼亚以2比0战胜希腊,这是他们在预选赛中击败的唯一球队. 阿尔巴尼亚在2004年欧洲杯预选赛中以3比1击败俄罗斯在洛罗博里奇体育场取得了一些影响. 这场比赛也是德国教练汉斯-彼得·布里格尔的首次亮相,他带领阿尔巴尼亚在主场比赛中保持不败. 阿尔巴尼亚队以8分的成绩在小组中排名第二. 在2006年世界杯预选赛中,阿尔巴尼亚取得了一些历史性成绩. 在希腊击败葡萄牙赢得欧洲冠军两个月后,
阿尔巴尼亚以2比1击败希腊.