Однако сборная не смогла пройти отбор на Олимпиаду 2004 в Афинах, и крайне неудачно выступила на Гран-При 2006, после которого Анджей Немчик покинул пост главного тренера. 6 сентября его сменил Иренеуш Клос. 10 декабря 2006 года волейболистки сборной опубликовали открытое письмо, в котором просили Польский волейбольный союз рассмотреть возможность возвращения Анджея Немчика на пост тренера сборной. Однако не вернулся к сборной страны, и больше не занимался тренерской деятельностью.