La temporada comenzó con buenos resultados a domicilio, pese a ello el equipo encadenó una mala racha de resultados, sobre todo en Balaídos, lo que supuso la destitución de Fernando Vázquez como técnico en la jornada 29 del campeonato, estando situado el Celta en la penúltima posición de la liga y eliminado por el Werder Bremen en octavos de final de la Copa de la UEFA. El técnico gallego fue sustituido por Hristo Stoichkov, que sólo tenía experiencia como entrenador de la selección de fútbol de Bulgaria, el entrenador búlgaro debutó con una victoria en Balaídos frente al Deportivo de la Coruña, pese a este buen inicio el equipo no es capaz de encadenar una buena racha de resultados, desaprovechando oportunidades de sumar puntos frente a rivales directos por la salvación.