Олег Романцев был отправлен в отставку с поста главного тренера московского «Спартака» 19 июня 2003 года. Красно-белые провели под его началом 401 матч, 9 раз побеждая в регулярном российском первенстве и 4 раза выигрывая Кубок России.

Следующую свою команду, раменский «Сатурн», Романцев покинул 6 февраля 2004 года, проработав с клубом около пяти с половиной месяцев. С «Динамо» Романцев заключил контракт 26 октября 2004 и находился у руля команды на месяц больше.

За время его руководства «Сатурн» одержал 1 победу, потерпел 4 поражения, игроки забили 6 мячей и пропустили 12; «Динамо» Романцева одержало 3 победы, 4 раза сыграло вничью и потерпело 6 поражений, было забито 10 мячей и 20 пропущено.