La campaña 2004-05 significó un regreso desgarrador pero dramático a la máxima categoría para el Norwich City, ya que Los Canarios, a pesar de una valiente arremetida final, finalmente descendieron de nuevo al Championship, terminando en el puesto 19. Liderando la ofensiva goleadora estuvieron el mediocampista Damien Francis y el nuevo y destacado fichaje de enero, Dean Ashton, quienes anotaron 7 goles decisivos en la liga cada uno, incluyendo los vitales goles de Ashton en memorables victorias en casa como el batacazo por 2-0 contra el Manchester United. Sin embargo, la temporada sigue siendo tristemente célebre por la incapacidad del club para registrar una sola victoria competitiva como visitante y terminó con una aplastante derrota por 6-0 en el 'Survival Sunday' en Fulham, un amargo final a su estadía en la Premier League. La campaña 2005-06 fue una temporada de ambición elevada, aunque finalmente insatisfecha, para el Norwich City, ya que Los Canarios, recién descendidos de la Premier League, terminaron en el 9º puesto del Championship. El intento de ascenso se vio gravemente obstaculizado por la venta récord del club a mitad de temporada del delantero estrella Dean Ashton al West Ham, a pesar de sus goles cruciales para el equipo, incluyendo sus 10 en la liga antes de su partida. La ausencia de Ashton, junto con los esfuerzos de jugadores como Darren Huckerby, definieron un año de decepción y transición bajo el mando del entrenador Nigel Worthington.