En la campaña 1978-79 quedó quinto en la clasificación, en la nueva denominada Primera División B. En la temporada 1979-80 ingresó en el club Pablo Casado, que sustituyó en el cargo a José Cabrera, quien pasó a ocupar la secretaría técnica. En esa temporada, el Canarias se enfrentó en un amistoso a la selección española de baloncesto, como preparación para el Campeonato Europeo de 1979. Los tinerfeños perdieron por 31 puntos, con un resultado final de 78-109 a favor de la selección. En la liga quedaron los sextos clasificados.