Tak samo zakończyły się eliminacje do mistrzostw w 1980, o czym w dużej mierze zadecydowały nieudane mecze podopiecznych Ryszarda Kuleszy z NRD.
W kwalifikacjach do Euro 1984 we Francji jedno zwycięstwo (z Finlandią po golach Włodzimierza Smolarka, Dariusza Dziekanowskiego i Janusza Kupcewicza), dwa remisy i trzy porażki oznaczały 3. miejsce w grupie eliminacyjnej i brak awansu. Kolejne kwalifikacje również zakończyły się niepowodzeniem – Polska uplasowała się na 4. miejscu, a wpływ na to miał m.in. bezbramkowy remis w Gdańsku z najsłabszym w grupie Cyprem. W eliminacjach do turnieju w 1992 roku reprezentacja Polski (selekcjoner Andrzej Strejlau) zaprezentowała się dobrze, lecz nie zdołała wyprzedzić Anglii oraz Irlandii.
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 4. miejsce i brak awansu. Również w kolejnych kwalifikacjach reprezentacji Polski nie udało się wywalczyć promocji – o 3. miejscu w grupie zadecydował gorszy bilans meczów bezpośrednich z Anglią. W eliminacjach do Euro 2004 Polacy zajęli 3.