ЕС Сетиф
Хайреддин Мадуи большую часть своей карьеры футболиста провёл за алжирский клуб «ЕС Сетиф» из своего родного города. С середины 1997 по середину 2000 года он представлял «Белуиздад», в составе которого в 2001 году стал чемпионом Алжира.