Andika mwendelezo wa aya hii - Katika fainali za kufuzu za Kombe la Dunia 2002, Albania ilipata ushindi wa 2 kwa 0 dhidi ya Ugiriki ambayo ilikuwa timu pekee waliyoishinda wakati wa fainali za kufuzu. Albania waliweza kufanya baadhi ya athari katika kufuzu ya UEFA Euro 2004 kwa kuwapiga 3-1 Urusi katika Loro Boriçi Stadium. Mechi hii pia ilikuwa ya kwanza ya kocha wa Ujerumani Hans-Peter Briegel ambaye aliongoza Albania kwa mbio zisizo na ushindi kwenye mechi za nyumbani. Licha ya matokeo mazuri, Albania ilimaliza kundi hilo katika nafasi ya pili ya mwisho na alama nane tu. Katika qualifiers ya Kombe la Dunia 2006 Albania kumbukumbu baadhi ya matokeo ya kihistoria. Miezi miwili baada ya Ugiriki kumshinda Ureno kushinda michuano ya Ulaya
, Albania ilishinda Ugiriki 2<unk>1.