Le club continue néanmoins à lutter pour le maintien et au terme de la saison 2015-2016, le club termine dernier et est relégué en Division 2. Si Arnaud Bingo, champion du monde 2011, et le grand espoir Dika Mem quitte le club, les ambitions du club sont illustrées par le recrutement de Samuel Honrubia et Patrice Annonay. Et en effet, champion de France de Proligue (Division 2), il retrouve Lidl Starligue seulement une saison après l'avoir quitée. Christmann est alors remplacé par Benjamin Braux à la tête de l'équipe. Braux ne reste finalement que deux saisons avant d'être remplacé par Rastko Stefanovič, de retour après 6 ans comme joueur et 6 mois comme adjoint de Dragan Zovko : de à 2014. En , il est toutefois mis à pied alors que le club est avant-dernier du Championnat et est remplacé par Stéphane Imbratta, alors responsable du centre de formation.