W eliminacjach do EURO 2004 Andorczycy ponownie przegrali wszystkie mecze, zdobywając tylko jednego gola (w przegranym 1:2 wyjazdowym meczu przeciwko Bułgarii). W tych rozgrywkach porażki Andory były niższe niż zwykle – 0:3 z Bułgarią, Chorwacją i Belgią, dwukrotnie 0:2 z Estonią, 0:2 z Chorwacją i 0:1 z Belgią.