Следующим тренером сборной был назначен малоизвестный на тот момент специалист Олег Иванов, до этого тренировавший московский клуб «Интеко». Первым испытанием для сборной под его руководством стал отбор на чемпионат мира 2004 года. В первом раунде сборной России предстояло сразиться со сборными Македонии и Боснии и Герцеговины.