В 1997 году Олег Романцев вернулся на пост главного тренера «Спартака» и в пятый раз сделал его чемпионом. Правда, в Лиге чемпионов москвичи не смогли преодолеть квалификационный раунд, уступив скромному словацкому «Кошице» (1:2, 0:0), и отправились в «утешительный» Кубок УЕФА, где дошли до полуфинала. По пути они последовательно обыграли швейцарский «Сьон» (1:0, 2:2 и 5:1 в переигровке из-за жалобы гостей на высоту ворот на стадионе «Локомотив»), испанский «Реал Вальядолид» (2:0, 2:1), немецкий «Карлсруэ» (0:0, 1:0) и голландский «Аякс» (3:1 в Амстердаме, 1:0). Но в полуфинале уступили итальянскому «Интеру» (Милан) во главе с Рональдо (1:2, 1:2).
В 1998-м «Спартак» вновь сделал «золотой» дубль: взял и первенство, и Кубок, переиграв в финале «Локомотив» (1:0). Александр Филимонов в третий раз был признан лучшим вратарем России.

В Лиге чемпионов с квалификацией на сей раз проблем не было. Болгарский «Литекс» разгромлен (5:0, 6:2), а вот в групповом турнире — «любимое» онов. Ну никак не мог «Спартак» еще раз после удачи 1995 года преодолеть этот злополучный рубеж! Проиграны матчи французскому «Бордо» (1:2. 1:2), чешской «Спарте» (1:1, 2:5), и только голландский «Биллем II» был обыгран в одной встрече (3:1, 1:1).
Восьмое чемпионское «золото» спартаковцы уже привычно завоевали в 2000 году. Команда, словно каток, «утрамбовывала» остальные клубы. Восемь очков отрыва от вице-чемпиона — «Локомотива».
В этом же году «Спартак» наконецто прошел первый групповой этап Лиги чемпионов. Дважды удалось обыграть «Спортинг» (3:1, 3:0), а с «Реалом» (0:1, 1:0) и «Байером» (2:0, 0:1) очки спартаковцы поделили. Второе место дало право на выход во второй групповой турнир, который начался с красивой победы в «Лужниках» над «Арсеналом» — 4:1. Отличный старт! Но вслед за этим последовало оглушительное поражение от «Лиона» во Франции — 0:3. Весеннюю кампанию следующего года «Спартак» провалил: две «оплеухи» от «Баварии» (0:1. 0:3), реванш «Арсенала» в Лондоне (0:1) и ничья в Москве с «Лионом» (1:1). В результате последнее, четвертое место в группе.
Девятый, и пока последний, российский чемпионский титул «Спартак» выиграл в 2001 году. А вот в Лиге чемпионов сыграл неудачно: два поражения от «Баварии» (1:3, 1:5) и лишь по очку у «Спарты» (0:2, 2:2) и «Фейеноорда» (2:2, 1:3). Закономерное последнее место в групповом турнире. Однако по сравнению с чудовищным провалом, который последовал в следующем сезоне, и такое выступление могло показаться удовлетворительным.