Однако подлинно «золотым» временем начало XXI века для сборной Польши не стало. Успехи в континентальных соревнованиях резко контрастировали с крупными провалами на мировых. Так, после первой победы на чемпионате Европы польки не смогли завоевать путёвку на Олимпиаду в Афинах. Став восьмыми на Кубке мира, они были вынуждены пытать счастье на европейском квалификационном турнире в Баку, где сборная Турции взяла реванш за поражение в решающем матче чемпионата Европы, обыграв полек в полуфинале и тем самым лишив их надежды попасть на Игры. После второго европейского триумфа польская сборная кошмарно провела международный сезон 2006 года: последнее место на Гран-при, стоившее Анджею Немчику поста тренера сборной; ни одной выигранной партии в матчах второго группового этапа чемпионата мира в Японии и итоговая 15-я позиция.