Han ble så ansatt i Wolves, en klubb som da lå 4. divisjonen og hadde stor gjeld. I Turners første sesong nådde han Playoffplass, men klarte ikke å sikre opprykk. De neste to sesongene ble mer suksessfull for Graham Turner, noe som førte til to opprykk med hjelp av blant annet målmaskinen Steve Bull og spiss-partner Andy Mutch. I 2. divisjonen ble det plasseringer midt på tabellen. Han forlot Wolves i mars 1994.