В 2003 году после девятого места на чемпионате Европы в Турции последовала отставка Егиазарова, а очередного выступления в финальном турнире европейского форума болельщикам пришлось ждать 8 лет — три отборочных цикла подряд сборная Украины начинала с новым главным тренером (Игорем Филиштинским, Александром Гутором, Сергеем Голотовым) и каждый раз терпела неудачи. Причинами падения являлись конфликты между тренерами клубов и сборной, а также массовый исход из страны игроков, сменивших спортивное гражданство. Среди них ставшая лидером сборной Азербайджана Наталья Сказка (более известная под фамилией Мамедова) и её партнёры по команде Лидия Максименко и Полина Рагимова (Петрашко), игроки сборной России Наталия Гончарова (Обмочаева) и Анна Макарова (Цокур), выступающие за сборную Казахстана Олеся Сафронова и Ольга Кубасевич (Дробышевская), представляющая Израиль Юлия Волывач, защищающая цвета французской сборной Вероника Гудыма.