Tunezja spisała się tam w miarę poprawnie, nie wychodząc jednak z grupy, ale sprawiając w grupie kłopoty rywalom, w tym reprezentacji Polski, która z problemami pokonała dzielnych tunezyjczyków 3:1. Warto zauważyć, że wielkim zaszczytem dla Hfaiedha było powierzenie mu roli chorążego tunezyjskiej ekipy olimpijskiej na ceremonii otwarcia. Na igrzyskach i w lidze greckiej spisywał się na tyle dobrze, że jeszcze w roku 2004 trafił do utytułowanego francuskiego zespołu Paris Volley, gdzie przez rok grał z takimi zawodnikami jak Xavier Grapentine, Oliver Kieffer, czy jego kolega z reprezentacji Ghazi Guidara. Jednak w barwach paryskiego zespołu nie udało mu się zdobyć ani mistrzostwa, ani Pucharu Francji, pocieszeniem mógł być tylko fakt wywalczenia Superpucharu Francji.
Po sezonie spędzonym w Paris Volley Noureddine przeniósł się do innego sławnego francuskiego zespołu – Tours VB, który kilka miesięcy temu wywalczył tytuł najlepszej drużyny w Europie. Z ekipą prowadzoną przez włoskiego trenera Roberto Serniottiego wywalczył Puchar Francji 2006 i doszedł do finału rozgrywek ligowych, gdzie zespół z Tours przegrał z jego poprzednim klubem, Paris Volley. Po roku spędzonym w Tours Hfaiedh postanowił całkowicie zmienić otoczenie i zdecydował się na wyjazd do Japonii, do drużyny NEC Tokio.