Etter Coventrys nedrykk i 2001, gikk han til den rivaliserende klubben Aston Villa, etter å ha scoret tre mål mot dem i den foregående sesongen. Etter kun å ha spilt sporadisk for klubben, ble Hadji løst fra kontrakten, og han gikk gratis til Espanyol.