Нові зустрічі у новому сторіччі

У 2000 році команда армійців знову була посилена досвідченими гравцями, і, хоча матч закінчився результатом 1:0, зустріч увійшла в історію. Протягом всієї гри вболівальники червоно-білих влаштовували сутички і бійки з співробітниками ОМОН, в кінці було затримано 660 людей, а стадіону завдано майнову шкоду (1 436 крісел вирвано). Із секторів з уболівальниками ЦСКА вилітали димові шашки, а після матчу було госпіталізовано 27 постраждалих. Армійці знову зробили заміни в командному складі, і молоді гравці принесли перемогу з рахунком 3:1 у півфіналі Кубка. 29 червня ЦСКА переміг з невеликим розривом 2:1.

У 2001 році футбольна історія «Спартака» продовжилася перемогою в особистій зустрічі (1:0), але 18 липня на другому колі знову команди зіграли внічию (1:1).

У Чемпіонаті 2002 року ЦСКА обігнав «Спартак» з рахунком 2:1, 2003 зустріч закінчилася нічиєю, хоча в першому колі результат був на користь армійців – 3:2. Обидві зустрічі в 2004 році також принесли перемогу раніше не такій сильній команді: червоно-білі на Суперкубку, програвши 1:3, 15 травня закінчили матч результатом 0:2, а 10 вересня – 2:1. Історію матчів «Спартаку» не давали вирівняти внутрішні конфлікти. Однак за падінням знову слід зліт.