[citation needed] The GS Pétroliers dominated the first 20 years of the 2000s, first as MC Alger with titles in the 1999–2000 and 2000–01 seasons; four consecutive wins between 2003 and 2006; and one in 2007–08.

International referee Noureddine Chachoua awarded MC Alger a loss by penalty, allowing DRB Staouéli to win the championship for the first time.

[2] Two seasons later, AS PPT Alger also won the title after defeating GS Pétroliers in a mini-championship 2nd tournament playoff in Hydra.

Faycal Belkhodja was able to score three points, taking the win for GS Pétroliers.

[7] The team went on to represent Algeria at the 2013 FIBA Africa Clubs Champions Cup.

[8][9] Due to its winning streak and sponsorship from Sonatrach, GS Pétroliers was the only club not to struggle with financial issues in the early 2010s.

[12] MC Alger and WA Boufarik have historically been rivals due to both teams' high win count.