En los dos años que estuvo Jupp Heynckes, el equipo mejoró considerablemente, ya que estuvo luchando por clasificarse para la Copa de la UEFA hasta el último momento, además de llegar hasta semifinales de la Copa del Rey.