Après la France, l'Allemagne et le Qatar, Ahmed Reda Madouni découvrira le championnat de Roumanie. Selon les médias roumains, le président du FC Vaslui a réussi un joli coup sur le marché des transferts en enrôlant 4 joueurs de valeur, parmi lesquels l'ancien joueur du Bayer Leverkusen fait figure de joueur le plus connu. Formé à Montpellier, Madouni a, par la suite, rejoint le Borussia Dortmund avec lequel il a joué quatre saisons avant de signer en faveur du Bayer Leverkusen, avec lequel il a passé deux saisons. Il a par la suite opté pour le championnat du Qatar en signant à Al-Gharrafa, club dont il aura défendu les couleurs pendant une saison. Il était libre de contrat depuis le début de saison. L'ancien Montpelliérain compte à son palmarès un titre de champion d'Allemagne, avec Dortmund et un dans celui du Qatar, avec Al- Gharrafa. Précisons qu'avant de s'engager avec le club roumain, l'ex-international a été proposé à Anderlecht et a effectué un essai à Newcastle. L'ex-joueur d'Al-Gharrafa retrouvera en Roumanie deux autres joueurs algériens, à savoir Aziz Tafer et Nacer Menassel.
