Luego de los fracasos en los torneos 1991-92, 1992-93 y 1993-94 (eliminación en repechaje y dos semifinales consecutivas respectivamente), la directiva todavía encabezada por Emilio Díez Barroso planeo una restructuración del equipo partiendo de la novedosa contratación de un técnico europeo de renombre: el neerlandés Leo Beenhakker, entrenador tricampeón con el Real Madrid en 1986-87, 1987-88 y 1988-89 en la Liga Española, campeón de la Copa del Rey en 1989, y seleccionador de los Países Bajos en Italia 1990.