Sesongen 2004/05 hadde klubben som mål å komme seg tilbake til det gode selskap, men sesongen startet på en forferdelig måte, og klubben var på et tidspunkt helt nede på 19.-plass på tabellen. Det endte med at Jones fikk sparken i november 2004 da klubben lå an til å rykke ned for andre sesongen på rad. Assistenten Stuart Gray ble temporært satt til å lede laget i de første månedene etter at Jones var ute. Etterfølgeren til Jones ble Glenn Hoddle på en «løpende tolv måneders kontrakt». Wolves tapte bare 1 av de siste 25 kampene den sesongen, men hele 15 av disse endte uavgjort. Klubben endte på niendeplass i serien, godt utenfor play-off plass. Likevel var faktisk Wolves det beste av de tre lagene som rykket ned fra Premier League året før, med Leeds på 14.-plass og Leicester på 15.-plass.