Los esfuerzos de Gradi dio sus frutos en 1989 cuando Crewe logró el ascenso a la Tercera División.Volvierona descender dos años después, pero fueron promovidos de nuevo en 1994.