 Douanes made their first championship appearance in 1998 and featured Wallidan FC (as part of the Senegambian derby) of the surrounded neighboring country and defeated that club 2-0, Douanes later defeated CS Constantine from northeastern Algeria and lost to Raja Casablanca in the second round.Their final match at the CAF Cup Winner's Cup was in 2003 and lost to Cercle Olympique from Bamako (commonly known as COB) in the first round.Douanes came in 2004, their fourth cup appearance was their first Confederation Cup appearance, they defeated Angola's interclube and Bamenda from Cameroon, the club lost to Ghana's Hearts of Oak in the Intermediate Round.