Polacy zaczęli przygotowania do MŚ 2006 w Niemczech. W grupie eliminacyjnej znów przyszło im się mierzyć z Anglią, a także - Austrią, Irlandią Północną, Walią i Azerbejdżanem. Biało-czerwoni w pełni wykorzystali szczęśliwe losowanie. Zajęli miejsce tuż za reprezentacją "Trzech Lwów", jednak z na tyle dużym dorobkiem punktów, iż nie musieli nawet brać udział w barażach do mundialu. Ostatnie dwa mecze w 2005 roku rozegrali z Walią w Warszawie (1:0) i Anglią w Manchesterze (1:2).
Po raz kolejny Polakom sprzyjało szczęście w losowaniu finałowych grup MŚ 2006. Jednak mimo zestawienia z Niemcami, Kostaryką i Ekwadorem - Polacy zajęli zaledwie trzecie miejsce w swojej grupie i odpali z turnieju. Z pracą pożegnał się też Paweł Janas.
Holenderska myśl szkoleniowa - historyczny awans na Euro
Po klęsce w Niemczech PZPN zdecydował się zatrudnić na stanowisku szkoleniowca Holendra Leo Beenhakkera. Miał on poprowadzić Biało-czerwonych w eliminacjach do mistrzostw Europy 2008 w Austrii i Szwajcarii. Reprezentacja trafiła do bardzo ciężkiej grupy z Portugalią, Serbią, Finlandią, Belgią, Kazachstanem, Armenią i Azerbejdżanem. Nie okazało się to jednak przeszkodą dla naszych piłkarzy. Po niebywałym sukcesie, jakim było zwycięstwo z Portugalią (2:1), czy niezłym meczu z Belgią (1:0) przyszła pora na decydującą rundę meczów eliminacyjnych.
Polska - Armenia w 2007 roku
Podopieczni Beenhakkera 8 września 2007 roku w Lizbonie spotkali się z reprezentacją Portugalii. Mimo prowadzenia gospodarzy 2:1, Polakom udało się zdobyć cenny remis 2:2 po wyrównującym golu Jacka Krzynówka w ostatnich minutach meczu. Mecz z Finlandią rozegrany 12 września w Helsinkach zakończył się bezbramkowym remisem. Miesiąc później Polska pokonała w Warszawie Kazachstan 3:1, a Euzebiusz Smolarek skompletował klasycznego hat-tricka.
17 listopada 2007 na Stadionie Śląskim w Chorzowie polska reprezentacja pokonała Belgię 2:0 po dwóch golach Smolarka. W ten sposób Polacy zapewnili sobie po raz pierwszy w historii awans do Mistrzostw Europy. Ostatni mecz z Serbią (2:2) był jedynie formalnością.
Euro 2008 okazało się jednak kolejną klapą. Polacy w grupie z Niemcami, Chorwacją i Austrią zdobyli zaledwie 1 punkt i odpadli z turnieju. Leo Beenhakker utrzymał jednak posadę selekcjonera.
W 2009 roku Biało-czerwoni rozpoczęli bój o udział w MŚ 2010 w RPA. Jak się okazało - był to początek końca ery Beenhakkera w kadrze reprezentacji Polski.
Po remisie 1:1 w meczu w Chorzowie z Irlandią Północną i porażką 0:3 w Mariborze ze Słowenią 17 września 2009 zarząd PZPN zastąpił dotychczasowego selekcjonera Stefanem Majewskim trenerem tymczasowym na dwa ostatnie mecze eliminacyjne.