Por aquel entonces ya la denominación del equipo pasó a ser Club Melilla Baloncesto y bajo la batuta de Pepe Rodríguez comenzaba una estancia en la LEB que ya dura catorce años, siendo por tanto el único equipo que disputado todas las ediciones de la misma.En esta etapa el club contó con los servicios de jugadores ilustres