Había estado en el cuerpo técnico de Hamilton, quien renunció con el club en el puesto 20 y en peligro real de descenso al tercer nivel del fútbol inglés por primera vez desde la década de 1960. Worthington evitó la amenaza del descenso y, la temporada siguiente, llevó al City a una final de promoción en el Millennium Stadium, que Norwich perdió contra el Birmingham City en tiros penales. La temporada 2003-04 vio al club ganar el título de la segunda categoría, terminar con ocho puntos de ventaja sobre el West Bromwich Albion, y regresar a la máxima categoría por primera vez desde 1995. Durante gran parte de la temporada 2004-05, el club luchó por salvar la categoría, pero una derrota por 0-6 en el último día ante Fulham lo condenó al descenso.