La temporada 1995-96, ya como Club Deportivo Tenerife B, afrontaría su segunda aventura en Segunda División B.