Estas primeras temporadas vieron una acertada política de fichajes, de jugadores extranjeros como Gračan, Janković, Lăcătuș, Jerkan, Jokanović y Prosinečki, de nacionales como Rivas, Sarriugarte, Cristóbal y Mora, y de jugadores de la cantera como Armando, Manel y Oli.