Tidligere Southampton-trener Dave Jones overtok etter Lee, og Wolves forbedret seg i den andre halvdelen av sesongen, men siden man tapte så mange poeng tidlig, kom ikke klubben lengre opp en nummer 12. Jones fikk etter hvert mer sving på sakene, og sesongen 2001/02 startet meget bra. Klubben lå inne på topp to plassering i store deler av sesongen, men en formsvikt på slutten av sesongen gjorde at erkerivalene West Brom tok andreplassen i serien og henviste Wolves til tredje. Wolves tapte play-off semifinalen mot Norwich, og dermed ble det ikke Premier League denne gangen heller.