Ese mismo año el club cambia su nombre por el de Montpellier La Paillade Sport Club y se proclama campeón de la 3.ª División francesa.

En 1991, Patrice Canayer coge las riendas del equipo y consigue ser campeón de la 2.ª División Nacional, lo que permite al equipo jugar la promoción para acceder a la 1.ª División.

Toda esta gran progresión se debe a la buena gestión de su presidente Jean-Paul Lacombe.

Los resultados desde la temporada 1993-1994 son muy positivos, ya que consiguió en ese mismo año participar por primera vez en la Copa de Europa y ocupar la primera posición en la Liga francesa, puesto conseguido en los últimos segundos del partido contra el OM Vitrolles en la temporada 1994-1995.

Desde la temporada 1997-1998 a la 2004-2005, el Montpellier HB consiguió siete de las ocho ligas que se disputaron, y fue subcampeón en la 2000-2001.