Etter fem sesonger for Nancy, signerte Hadji for Sporting Lisboa, og deretter for Deportivo de La Coruña, men det var etter at han hadde signert for Gordon Strachan og Coventry at han for alvor ble kjent. Etter VM i fotball i 1998, hvor Hadji blant annet scoret mot Norge, etterfulgt av utnevnelsen av årets fotballspiller i Afrika samme år, ble Hadji en ettertraktet fotballspiller.