La temporada 1995/1996 fue una de las más importantes del club, ya que por primera vez en su historia el club rojiblanco obtendría la Liga y la Copa del Rey en la misma temporada; convirtiéndose en el cuatro club en conseguirlo en España tras Real Madrid, FC Barcelona y Athletic Club.