Чемпионаты России 1999, 2000 и 2001 годов снова оставались за «красно-белыми», однако команда не показывала уже убедительный футбол. В сезоне 1999/2000 в Лиге чемпионов УЕФА «Спартак» потерпел поражения от чешской «Спарты» и от французского «Бордо», следуя традиционным принципам Романцева в виде владения инициативой и минимумом замен: яркая игра не принесла выгоды в виде набранных очков. Так, в домашнем матче против «Спарты» Юрий Ковтун получил на первых минутах жёлтую карточку, однако не был заменён и во втором тайме заработал вторую жёлтую и удаление. В канун старта чемпионата России 2000 года Романцев заявил, что пост тренера он покинет только в том случае, если у него в России появится серьёзный конкурент, который научит другие команды обыгрывать «Спартак» и покажет лучший футбол, чем у команды Романцева; также Романцев намеревался бороться с командой за любой европейский клубный трофей. Матч против «Ростсельмаша» 2000 года, в котором «красно-белые» оформили очередное чемпионство, завершился натужной победой 1:0, причём в конце Максим Калиниченко спас команду от верного гола, выбив мяч из пустых ворот, а недовольный игрой Романцев отказался выходить на поле для позирования с игроками.