Несмотря на провал в отборе на мировое первенство, Олег Иванов продолжил работу в сборной. Уже через два с половиной месяца после игр в Сараево россиян ожидал ещё один отбор, на этот раз на чемпионат Европы 2005 года. Несмотря на то, что тренерский штаб сборной не сделал кардинальных изменений в составе, на этот раз россияне уверенно прошли отбор, поочерёдно обыграв сборные Азербайджана (5:0), Грузии (11:2) и Сербии и Черногории (5:2). Единственным новичком сборной был игрок «ВИЗ-Синары» Павел Чистополов. Молодой нападающий стал одним из главных героев отбора, забив в трёх матчах четыре гола.