En 2000, Jerzy Engel est nommé à la tête de la sélection nationale avec pour objectif de se qualifier pour le mondial 2002, il réussit à qualifier la Pologne pour une phase finale de coupe du monde, cependant il n'arrive pas à passer le premier tour, la victoire face aux USA lors de la dernière journée ne lui permet pas de rester à la tête de la sélection à l'issue du tournoi asiatique. Paweł Janas prend les rênes de la sélection au cours des qualifications de l'Euro 2004, il n'arrive pas à qualifier son pays mais il est maintenu à son poste, il réussit en revanche à qualifier son pays pour la Coupe du monde de football 2006. Il ne réussit pas à passer le premier tour perdant ses deux premiers matches contre l'Équateur et l'Allemagne et ne gagnant que le dernier, contre le Costa Rica, à la suite du mondial allemand, Janas est renvoyé de son poste. Malgré cet échec, Janas possède un des meilleurs bilans avec les blancs et rouges, il a dirigé 51 matches pour 31 victoires 6 nuls 14 défaites. Leo Beenhakker prend alors la succession de Janas sur la banc polonais, il est le premier non polonais depuis 1924 à exercer cette fonction, ses débuts à la tête de la Pologne sont un succès, en effet, il est le premier à réussir à qualifier la Pologne à un tournoi européen, à savoir l'Euro 2008. Durant le tournoi l'équipe dirigée par Beenhakker offre une prestation décevante, la Pologne ne réussit pas à se qualifier pour les quarts de finale, la Pologne prend la dernière place du groupe s'inclinant contre l'Allemagne, la Croatie, et en concédant le nul contre l'Autriche. Toujours sous contrat, Leo Beenhakker dirige la Pologne lors des éliminatoires de la Coupe du monde 2010, le , la fédération polonaise met un terme au contrat qui la lie au technicien néerlandais après une défaite en Slovénie qui rend infime les espoirs de qualification pour le mondial.