Jesienią 1989 Polacy mieli jeszcze szanse na awans do mundialu. Przed grami eliminacyjnymi stanowisko selekcjonera objął Andrzej Strejlau. Nie udało mu się jednak wywalczyć awansu – "biało-czerwoni" najpierw bezbramkowo zremisowali z Anglią, a następnie przegrali 0:2 ze Szwecją, a na zakończenie pokonali 2:1 Albanię. Tym samym pierwszy raz od 1974 Polaków zabrakło na światowym czempionacie. Rok później prowadzeni przez Strejlaua zawodnicy przystąpili do eliminacji Mistrzostw Europy. Po raz kolejny rywalem reprezentacji Polski byli Anglicy, a oprócz nich Irlandczycy i Turcy. I tym razem Polakom nie udało się wywalczyć awansu do turnieju finałowego. Wygrali jedynie dwa mecze z Turkami (1:0 i 3:0), a w meczach z silniejszymi rywalami wywalczyli tylko trzy punkty, przegrywając z Anglikami na wyjeździe 0:2, a następnie remisując 0:0 i 3:3 z Irlandią i, na zakończenie eliminacji, 1:1 z Anglią.