La temporada 2012-13 trajo una desilusión total para los Wolves, ya que los Wanderers sufrieron un segundo descenso consecutivo, terminando en un desolador 23er puesto en el Championship. A pesar de un comienzo prometedor bajo la dirección de Ståle Solbakken, que vio al equipo alcanzar el tercer puesto en octubre, una caída dramática y un cambio de entrenador a mitad de temporada a Dean Saunders no lograron detener la caída a la tercera división por primera vez en décadas. Liderando el ataque estuvo el delantero Sylvan Ebanks-Blake, cuyos 14 goles en liga ofrecieron un rayo de esperanza en una temporada definida por problemas de lesiones y dificultades defensivas. Fue un año oscuro y turbulento que vio al club tocar un mínimo histórico, sin embargo, sigue siendo un capítulo definitorio de resiliencia para los fieles de Molineux.