La temporada 1996-97 fue un período de dramática transformación a mitad de campaña para el Leeds United, ya que los "Whites" despidieron al entrenador Howard Wilkinson y nombraron al conocido por su estilo defensivo George Graham. Graham transformó inmediatamente al equipo en un conjunto reacio a tomar riesgos pero "sólido como una roca", que aseguró un undécimo puesto en la Premier League a pesar de anotar solo un récord mínimo de 28 goles. Liderado por la brillantez defensiva de Lucas Radebe y Nigel Martyn, el equipo estableció un récord del club de 20 vallas invictas, asegurando la permanencia en una temporada en la que los máximos goleadores conjuntos de la liga, Brian Deane y Lee Sharpe, anotaron solo 5 veces, marcando un capítulo pragmático pero finalmente exitoso en la historia. La temporada 1997-98 brindó un emocionante impulso europeo para el Leeds United, ya que los "Whites" aseguraron un espectacular quinto puesto en la Premier League. Al frente de la ofensiva estaba el recién fichado y potente delantero neerlandés Jimmy Floyd Hasselbaink, cuyos 16 goles resultaron vitales en una temporada construida sobre un regreso a la competitividad de primera división bajo la dirección de George Graham. El año se definió por victorias clave, incluyendo un memorable triunfo por 3-1 sobre el Chelsea donde Hasselbaink anotó un doblete, y su propio gol de debut contra el Arsenal. Este sólido final aseguró un codiciado puesto en la Copa de la UEFA, marcando un año crucial que vio la llegada de una nueva gran estrella ofensiva y que sigue siendo un capítulo significativo en la historia moderna del club.