Нічия з Лівією, поразка від Македонії, нічия зі словаками, поразка від французів та розгром від Англії, не додавали впевненості в успішності Блохіна-тренера. Відбір до чемпіонату світу 2006 року Проте всі чекали на офіційний старт відбору, і 4 вересня 2004 в Копенгагені Україна взяла своє перше очко у відборі — 1:1 з Данією. Далі були перемоги над Казахстаном та Грузією, домашня нічия з чемпіонами Європи 2004 греками.