La temporada 1995/96 (primera Liga con 22 equipos) fue una de las más importantes del Club, ya que por primera vez en su historia obtendría un doblete de Liga y Copa del Rey en la misma temporada.