Закінчення століття вплинуло на футбол

У 1996 році червоно-білі добилися виняткового успіху: починаючи з цього року Кубок Росії переходив до них 6 років поспіль, а в 1998 році команда дійшла до півфіналу Кубка УЄФА. Історія зустрічей «Спартака» продовжується у 1997 році, але ні в першому, ні в другому колі команда відкрила рахунок.

У суперників теж не все гладко: свіжим був для ЦСКА конфлікт з керівництвом спортивного товариства, а тому існували дві команди і два капітана – Тарханов і Садирін. У 1998 армійці знову втратили багато досвідчених гравців, що не могло не позначитися на їх грі. У підсумку 11 червня червоно-білі знову здобули перемогу. 26 серпня того ж року відбулися великі зміни, і рахунок був закритий на користь ЦСКА (4:1).

У 1999 році в чемпіонаті армійці відставали від «Спартака» всього на 5 очок, врешті отримали бронзу. У першому колі ЦСКА поступився першість суперникам з рахунком 0:1, а у другому – 0:4. До 2000 року у армійців змінився тренер (ним став колишній капітан – Садирін), в результаті чого команда вийшла на 8-е місце в турнірній таблиці, але Кубок УЄФА поступилися данській команді. До 2001 року ситуація починає кардинально змінюватися – для ЦСКА починається «золота пора», тоді як історія «Спартака» триває періодом невдач.