En la temporada 1995-96 de Segunda División participaron 20 equipos en la segunda división de la liga española. Ascendieron a Primera División el Hércules CF , el CD Logroñés y el CF Extremadura . Sestao , Athletic de Bilbao B , Getafe CF y Atlético Marbella descendieron a Segunda División B.
A partir de esta temporada, las victorias valen 3 puntos en lugar de 2.