On June 21, 2005, ASO Chlef won its first domestic title after beating USM Sétif 1–0 in the final of the 2005 Algerian Cup with a goal from Mohamed Messaoud in extra-time. By winning the Cup, they also qualified for continental competition for the first time, earning a spot in the 2006 CAF Confederation Cup. However, their run in African competition came to a quick end. After walking over ASC Entente of Mauritania in the preliminary round, they lost to AS Douanes of Senegal 1–0 on aggregate in the first round.