 Douanes' second championship appearance was the 2005 CAF Champions League where they defeated Mali's Djoliba and lost to Tunisia's Sahel.Only Algerian clubs that Douanes faced in the 2006 edition, they defeated Chlef and lost to Hussein Dey in the Second Round, this was Douanes' final continental cup Appearances.They came in their third continental championship in 2007 and challenged with Stade Malien, they won a match, but as they fielded an ineligible player, Douanes was expelled for the whole match.