Gradi luego llevó a su cargo a la League One en 1997, después de la victoria sobre Brentford en la League Two play-off final, y mantuvo a su equipo allí hasta el 2002, a pesar de los ingresos del club en el que muchos clubes más humildes no pudieron sobrevivir.