Primera División en esta temporada. La temporada 1995-96 se presentaba como un duro examen al técnico, ya que precisaba conseguir resultados inmediatos, y para ello se fichó a Luís Figo. Pese a ello el club se vio muy afectado anímicamente y se cedió el testigo como club dominador en favor del F. C. Barcelona. Fue el último título europeo de Lolo Sáinz tras quince años como entrenador blanco, quien pasó a ocupar la secretaría técnica al inicio de la campaña 1989-90. En su lugar colocó a un entrenador NBA, George Karl a la vez que Petrović hacía el camino inverso recayendo de nuevo el peso del equipo en Fernando Martín.