As Sredets, the club finished in fourth place in the 1985–86 season. In 1987, the club was renamed CFKA Sredets ("Central Football Club of the Army Sredets"), and the following three years were marked by a formidable performance, even as Septemvri Sofia ended their 20-year partnership with CFKA in 1988 and became an independent club again. Coached by Dimitar Penev, CFKA won the title in 1987 and 1989 and reached the UEFA Cup Winners' Cup semi-finals against Barcelona in 1989. In reaching this stage in the tournament, CFKA had eliminated Roda JC after penalty kicks following a 2–1 win at home and a 1–2 loss away. Barcelona, coached by former Dutch international Johan Cruyff, won both matches (4–2 in Barcelona and 2–1 in Sofia) and CFKA were eliminated, but Cruyff did notice the talent of Hristo Stoichkov and decided to bring him to Barcelona the following year, effectively launching Stoichkov's international career.
