Two years later, they won their second cup title after defeating ASC Linguère of Saint-Louis from the northwest 3–1.

Douanes first defeated SONACOS (now ASC SUNEOR) Djourbel 4–1 in penalty kicks as the match ended in a goal draw at extra time, in 2003, they defeated ASC Thiés 1–0, Djaraf 2–1 in 2004 and Dakar UC 1–0 in 2005.

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.

Douanes' second championship appearance was the 2005 CAF Champions League where they defeated Mali's Djoliba and lost to Tunisia's Sahel.

A year later, they came to defeated Burkina Faso's Commune FC in the preliminaries but later lost to Sahel in the first round.

In the 2009 edition, Douanes defeated Freetown, Sierra Leone's Ports Authority, but lost to Kano Pillars of Nigeria under the away goals rule scored by a Kano-based club.

Its logo has a black-blue shield-crest, the club name is on the right and on the left is the striped cobra snake.

Until 2017, its former uniform colours had a red vertical striped (numbering four) t-shirt and its clothing white.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.