Career
As a player, he spent his entire career between his hometown club of and Czech Republic Belouizdad. He also had 12 caps and 3 goals for the Algerian National Team. In 2005 he had to end up his active career due to a severe leg injury with only 28 years of age.
Five years later, in summer 2010 he became assistant coach of his hometown club, until he was designated as head coach of the team in December 2013.
In 2014, Madoui became the youngest ever coach to lead his team to the final of an African continental competition after guiding to the 2014 CAF Champions League final. On 3 May 2015, Madoui announced he is standing down as coach of Exact Sciences Setif at the end of the current season.