W eliminacjach do turnieju w Anglii (1996) Polska znalazła się w grupie z pięcioma innymi reprezentacjami. Trzy zwycięstwa, cztery remisy i trzy porażki oznaczały czwarte miejsce i brak awansu. Również w kolejnych kwalifikacjach reprezentacji Polski nie udało się wywalczyć promocji – o trzecim miejscu w grupie zadecydował gorszy bilans meczów bezpośrednich z Anglią. W eliminacjach do EURO 2004 Polacy zajęli trzecie miejsce i nie wzięli udziału w meczach barażowych.