В 2004 году Регламент Чемпионата России не изменился. Столичные Локомотив и Спартак открывали сезон в конце февраля. 24-го Локомотив дома победил Монако в первом матче 1/8 финала Лиги чемпионов со счетом 2:1. Спартак через 2 дня в Кубке УЕФА дома проиграл Мальорке 0:3. Через неделю спартаковцы хоть и взяли реванш 1:0 на чужом поле, но турнир покинули. Локомотив проводил ответный матч через 2 недели. Поражение 0:1 не позволило железнодорожникам продолжить борьбу, хоть они и были близки к этому. Монако в итоге дойдет до финала затем...

17 мая 2008 года на стадионе «Локомотив» в Москве состоялся финал Кубка России. Вывеска получилась достаточно неожиданная – ЦСКА против «Амкара». Команда Валерия Газзаева добралась до решающего матча достаточно скучно. Победы над «Балтикой» (1:0 с голом Ивана Таранова), «Химками» (2:0, забил даже Давид Янчик), нальчикским «Спартаком» (2:1) и «Томью» (2:1) вышли достаточно будничными и прагматичными. «Амкар» же начала путь к финалу с Рашидом Рахимовым во главе и весело вышел в кубковую весну. Пермяки...