Po raz pierwszy pod jego wodzą Polacy zagrali 16 sierpnia 2006 w Odense, przegrywając 0:2 z Danią.
Eliminacje thumb|Radość reprezentantów Polski po golu strzelonym przez Macieja Żurawskiego w meczu eliminacji ME z Armenią na Stadionie Miejskim w Kielcach
2 września 2006 roku reprezentacja Polski rozpoczęła kwalifikacje do mistrzostw Europy. W Bydgoszczy zmierzyła się z Finlandią, przegrywając z nią 1:3. Media grę Polaków określiły mianem fatalnej i żenującej. Cztery dni później w lepszym stylu Polska zremisowała z Serbią 1:1, gola strzałem zza pola karnego zdobył Radosław Matusiak. W kolejnym meczu – z Kazachstanem – Polacy odnieśli pierwsze zwycięstwo, lecz ich gra była siermiężna i nerwowa.
Przełom nastąpił 11 października 2006 roku. Wtedy to reprezentacja Polski zmierzyła się na Stadionie Śląskim w Chorzowie z Portugalią. Po dwóch golach Euzebiusza Smolarka Polacy zwyciężyli 2:1. Wygrana zapoczątkowała serię czterech zwycięstw: z Belgią, Azerbejdżanem, Armenią i ponownie Azerbejdżanem. Porażka w wyjazdowym spotkaniu z Armenią okazała się jedynie wypadkiem przy pracy, gdyż Polska następnie zremisowała 2:2 z Portugalią.