Latem 2003 Hadji zmienił barwy klubowe i na zasadzie wolnego transferu przeszedł do Bastii. W Bastii miał pewne miejsce w wyjściowej jedenastce i w sezonie 2003/2004 z 6 golami był drugim najlepszym strzelcem zespołu obok Floriana Maurice’a. W sezonie 2004/2005 strzelił 7 bramek i tym razem był najskuteczniejszym zawodnikiem w korsykańskim klubie. Bastia spadła jednak do Ligue 2, a Hadji za 1,6 miliona euro przeszedł do Stade Rennais. W Rennes wiodło mu się jednak gorzej i przez półtora roku strzelił tylko 3 gole i w styczniu 2007 postanowił powrócić do Nancy, gdzie gra w pierwszym składzie.31 sierpnia 2011 roku podpisał 2–letni kontrakt z pierwszoligowym Stade Rennais FC.
25 czerwca 2012 roku podpisał 2–letni kontrakt z pierwszoligowym Al-Arabi SC. W sezonie 2013/2014 grał w Elazığsporze, a latem 2014 wrócił do AS Nancy.
