text: In the summer of 2002, former CSKA striker Stoycho Mladenov was appointed as head coach. With him, the team set a record of 13 consecutive wins in 13 matches and won the title for the first time since 1997. However, Mladenov was fired the following season after losing to Galatasaray in the qualifying rounds of the 2003–04 UEFA Champions League and after giving a less than impressive performance in the first round of the UEFA Cup, where the club lost on penalty kicks to Torpedo Moscow. Immediately after, two of the new arrivals, Léo Lima and Rodrigo Sousa, purchased for a total of 3 million dollars the year before, left the club on the grounds they had not received two monthly salaries. FIFA decided they had the right to leave and that CSKA had to pay them and release the players to their former club, Vasco da Gama. Alexander Stankov was temporarily appointed as head coach until the winter break, when Ferario Spasov officially took over. At the end of 2004, Spasov was replaced by Serbian coach Miodrag Ješić, despite the club's first place in the league. With Ješić at the helm, CSKA won their record 30th domestic title in 2005.
  For the 2005–06 UEFA Champions League, after eliminating Tirana in the second qualifying round, CSKA were paired against reigning European champions Liverpool. The club lost 1–3 in the first match in Sofia, but surprisingly won the second leg 1–0 away at Anfield.
  In the UEFA Cup, the Reds eliminated Bayer Leverkusen (with Dimitar Berbatov in the team) with two 1–0 wins and reached the group stage, where they finished fifth with three points from four matches and were eliminated. During the winter break of the 2005–06 season, the club was in first place, seven points ahead of Levski. However, during the spring, CSKA lost the seven-point advantage and ultimately finished second, three points behind Levski. Club president Vasil Bozhkov blamed head coach Miodrag Ješić for the failure to capture the title and fired him, while some supporters blamed Bozhkov instead.