Олег Романцев (1988-1995, 1997-2003)
Отставка — 19 июня 2003 года.
Достижения: чемпион и вице-чемпион СССР, восьмикратный чемпион России, бронзовые медали чемпионата России, один кубок СССР, три кубка России. В еврокубках: полуфиналы Кубка чемпионов, Кубка кубков и Кубка UEFA, два выхода из групповых турниров Лиги чемпионов.
Причина: неудачные выступления "Спартака" в чемпионате России (на момент отставки — +3=4-6) и скверная обстановка внутри команды. 15 июня "Спартак" завоевал кубок России, и Олег Романцев получил великолепный шанс остаться, однако уже на следующий день главный тренер дал пресс-конференцию с резкой критикой владельца клуба Андрея Червиченко. Оставить знаменитого тренера в команде ее руководитель после такой атаки не пожелал.
Андрей Чернышов (2003)
Отставка — 8 сентября 2003 года.
Достижения: нет.
Причина: скандал с применением футболистами допинга. Запрещенные препараты футболисты стали получать уже через месяц после прихода Андрея Чернышова. Медицина была поставлена при нем в "Спартаке" на высочайший уровень: результаты команды стали еще хуже, а первая же допинг-проверка (проведенная в начале сентября для внутреннего пользования перед отборочными матчами Ирландия--Россия) не только выявила у спартаковцев допинг, но и такую неприятную особенность, как наличие в нем откровенно опасных для здоровья препаратов. Лидеры "Спартака" во главе с дисквалифицированным впоследствии за допинг Егором Титовым ультимативно потребовали от Андрея Червиченко увольнения главного тренера. До конца 2003 года обязанности главного тренера "Спартака" исполнял Владимир Федотов.
Невио Скала (2004)
Отставка — 4 сентября 2004 года.
Достижения: нет.
Причина: отсутствие достижений и общего языка между тренером и командой было не единственным поводом для его отставки. Невио Скала был принят на работу Андреем Червиченко и не возражал против увольнения его новым руководством с выплатой неустойки по контракту. Уже в мае 2004 года было известно, что "Спартак" присматривается к кандидатуре главного тренера сборной Латвии Александра Старкова как к замене Невио Скалы.
Александр Старков (2004-2006)
Отставка — 26 апреля 2006 года.
Достижения: второе место в чемпионате России.
Причина: внутренний конфликт в "Спартаке" стал достоянием общественности 8 апреля прошлого года, когда капитан команды Дмитрий Аленичев дал крайне резкое интервью в отношении Александра Старкова. Футболиста сразу в наказание отправили из команды, однако и главный тренер продержался на своем месте недолго.
Владимир Федотов (2006-2007)
Отставка — 19 июня 2007 года.
Достижения: второе место в чемпионате России, первое с 2000 года не последнее место в групповом турнире Лиги чемпионов.
Причина: неудовлетворительные результаты команды в последний месяц перед отставкой, изначальная нацеленность руководства "Спартака" на замену Владимира Федотова Станиславом Черчесовым, необходимость укротить анархию внутри команды.