Po serii meczów towarzyskich Polacy rozpoczęli udział w eliminacjach Mistrzostw Europy. Po wysokich wygranych po 3:0 w Burgasie z Bułgarią i w Warszawie z Luksemburgiem wzrosły nadzieje na awans do finałów. Zostały one jednak ostudzone wiosną 1999 po dwóch porażkach: 1:3 z Anglią na Wembley i 0:1 ze Szwecją w Chorzowie. W meczu w Londynie jedyną bramkę dla Polski strzelił Jerzy Brzęczek, podczas gdy hat trickiem dla Anglików popisał się Paul Scholes. Polacy zachowali jednak szansę na odniesienie sukcesu w eliminacjach wygrywając w czerwcu 2:0 z Bułgarią i 3:2 z Luksemburgiem. Po bezbramkowym remisie z Anglią we wrześniu "biało-czerwoni" walczyli już tylko o drugie miejsce umożliwiające grę w barażach. Do tego potrzebne było zdobycie co najmniej 1 punktu w ostatnim, wyjazdowym meczu z pewnymi już awansu Szwedami. Polacy przegrali jednak 0:2, a wkrótce po tym władze PZPN zrezygnowały z usług Wójcika.