W styczniu 1994 roku – jak się okazało na zaledwie 3 miesiące – reprezentację objął Michał Globisz (wcześniej asystent Janusza Kupcewicza), z którą oprócz 4 meczów towarzyskich (m.in. przegrane 4−9 i 4−7 z Holandią) wziął udział w – rozegranym w marcu w Mediolanie – silnie obsadzonym Turnieju FIFA. W międzyczasie kadra straciła głównego sponsora – Interbank. Jesienią 1994 roku obowiązki selekcjonera powierzono Romanowi Sowińskiemu, który – jak do tej pory – okazał się być najdłużej pracującym na tym stanowisku trenerem. Znacząco odmłodził on zespół narodowy i od początku przyjął strategię gry przeciw możliwie jak najsilniejszym rywalom, by podnosić poziom gry poprzez podpatrywanie najlepszych "w praniu". Dlatego pierwsze spotkania pod opieką Romana Sowińskiego to głównie porażki, w tym jedna wysoka 4−11 (2−4) w Eger z Węgrami. Brakiem awansu zakończył się również turniej eliminacyjny do Mistrzostw Europy 1996, przeprowadzony w dniach 24-29 października 1995 w Holandii. W gronie 6 drużyn reprezentacja Polski zajęła zaledwie 4. miejsce, ulegając 4:6 Azerbejdżanowi, 1:2 Holandii i 4:7 Chorwacji, remisując 0:0 ze Słowacją i pokonując 3:1 Czechów.