text: 2000s After the first two fixtures in the spring of 2000, which the club lost, Dimitar Penev was relieved as coach and in his place was appointed Georgi Dimitrov – Jacky, who was later replaced by Spas Dzhevizov. After a 1–1 draw with Pirin at Bulgarian Army Stadium, Dzhevizov handed in his resignation and Aleksandar Stankov took his place. Even though at times CSKA had fallen as far as nine points behind league leaders Levski, the club shortened the difference to only two points before the decisive match for the title at Georgi Asparuhov Stadium. CSKA dominated Levski for most of the match, as Dimitar Berbatov made several serious misses, but a last-minute goal from Georgi Ivanov secured the title for Levski.
  In the summer of 2000, the Italian Enrico Catuzzi was retained as head coach, who managed to revive the team. However, even though the Army Men played attractive matches under his leadership, Catuzzi resigned during the winter break, citing family problems. Aleksandar Stankov was appointed as coach again, but was replaced by Catuzzi again after two losses from Litex for the cup and the championship. The Reds finished second, seven points behind Levski.
  To start the 2001–02 season, CSKA's head coach was Asparuh Nikodimov, who would be fired during the winter break, as CSKA was situated two points behind Levski. He was replaced by another Italian, Luigi Simoni. Simoni failed to make CSKA champions as the club finished third and lost the Bulgarian Cup final to Levski. Simoni left at the end of the season.