Po porażkach w trzech finałach w ciągu dwóch lat (w Pucharze Francji w 2003 roku z drużyną Pau-Orthez, o tytuł mistrza Francji w następnym roku z tym samym zespołem oraz w Pucharze Liderów LNB Pro A w 2005 roku z SLUC Nancy) zawodnicy Gravelines zdobyli Puchar Francji w 2005 roku przeciwko Cholet, z wynikiem 91-79. Koszykarze BCM prowadzili wyrównaną walkę przez cały mecz, aby ostatecznie odrobić różnicę w ostatnich czterech minutach co spowodowało, że ich przeciwnicy ponieśli porażkę w stosunku 11-0.
Od tej pory Gravelines szybko stało się zespołem liczącym się w rozgrywkach pierwszej ligi i od sezonu 2005-2006 niemal zawsze plasującym się w czołówce tabeli. mały|Gravelines w chwili ataku podczas meczu pomiędzy Élan Chalon i Gravelines w listopadzie 2015
Era Monschau, czyli utwierdzenie się w wielkości francuskiego klubu (2008-2017) Na stanowisku trenera BCM w sezonie 2008-2009 został zatrudniony Christian Monschau, który miał się stać jedną z charakterystycznych postaci tego klubu.