Wolves hadde rykket ned fra Premier League sesongen før og etter at klubben fikk en dårlig start på sesongen 2004/05 følte styret at det var på tide med trenerbytte. Hoddle fikk fart på klubben og laget tapte bare 1 av de siste 25 kampene den sesongen. Dessverre var det ikke nok til å komme med i play-off-rundene, da hele 15 av kampene med Hoddle som trener endte med uavgjort.