В 1995 году «Спартак» финишировал в чемпионате лишь третьим, пропустив вперёд себя сенсационно выигравший первенство «Спартак-Аланию» и занявший второе место московский «Локомотив». После этого Романцев временно оставил пост главного тренера команды, чтобы сосредоточиться на работе со сборной России, но сохранил пост президента в клубе: тренерский штаб возглавил его ассистент и друг Георгий Ярцев, который в 1996 году вернул команде чемпионский титул, обыграв «Аланию» в дополнительном матче в Санкт-Петербурге со счётом 2:1. К этому же периоду относится очередная яркая вспышка «Спартака» на международной арене, когда на групповом этапе &lt;a href="%D0%9B%D0%B8%D0%B3%D0%B0%20%D1%87%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%BE%D0%B2%20%D0%A3%D0%95%D0%A4%D0%90%201995/1996"&gt;Лиги чемпионов 1995/1996&lt;/a&gt; клуб выиграл все шесть матчей и стал всего лишь третьим клубом, которому удалось добиться подобного результата. По словам Романцева, в игре против норвежского «Русенборга» он сделал две свои лучшие замены за время работы в клубе, выпустив Дмитрия Аленичева вместо Андрея Пятницкого и Валерия Кечинова вместо Валерия Шмарова: проигрывая с разницей в два мяча, «Спартак» благодаря этим заменам вырвал победу, поскольку Аленичев сократил разрыв в счёте, а затем в ворота норвежцев были забиты ещё три мяча (один — Юрий Никифоров, два — Валерий Кечинов).