Stoichkov jugó sólo cuatro partidos, y se marchó del CSKA antes del derbi con el Levski para jugar en el Al-Nassr saudí.