Stoichkov won three league titles and four national cups as CSKA player in the 1980s before joining Barcelona's "Dream Team" that won four Spanish titles in succession and the European Cup in 1992 under Dutch coach Johan Cruyff.
The 47-year-old took over as Litex coach in January last year after spells in charge of the Bulgarian national team, Spanish side Celta Vigo and South Africa's Mamelodi Sundowns.
It was CSKA's first match under Serbian coach Miodrag Jesic, who replaced Stoycho Mladenov last month to begin his second spell at the 31-times Bulgarian champions.
Albanian midfielder Armando Vajushi, the only foreigner in Litex's starting lineup, headed the two goals to help the Lovech-based side consolidate third place in the standings with 32 points from 16 games.
CSKA are fourth with 29 points, nine points behind leaders Ludogorets, who face Cherno More Varna on Sunday.