Los carbayones jugaron por última vez en LaLiga en la temporada 2000-01, cuando bajaron a Segunda luego de 13 temporadas consecutivas en la élite del fútbol español.
Aquella campaña del Oviedo estuvo marcada por la tragedia de Peter Dubovsky, quien falleció dos meses antes del inicio de la competición tras caer de una cascada en Tailandia durante sus vacaciones.
A pesar del golpe que representó el repentino fallecimiento del eslovaco (una de las figuras de la plantilla), el equipo de Radomir Antic realizó una primera vuelta aceptable, pero se derrumbó en la segunda parte de la temporada y aunque no había estado en ningún momento del curso en puestos de descenso, terminó por perder la categoría en la última jornada luego de una combinación de tres resultados.
Sería el inicio de años catastróficos para el club asturiano.