La campaña 2004-05 resultó en una temporada difícil y, en última instancia, devastadora para el Rotherham United, ya que Los Millers terminaron en un aplastante 24º puesto en la recién renombrada Championship, lo que provocó su descenso a la League One. A pesar de los mejores esfuerzos del delantero veterano Martin Butler, cuyos 6 goles encabezaron la tabla de goleadores, el equipo luchó por la consistencia en medio de la agitación en la dirección técnica que vio la partida de Ronnie Moore y la llegada tardía de Mick Harford. Este año tumultuoso, que se definió por una batalla constante para salir del fondo de la tabla, sigue siendo un capítulo doloroso pero fundamental en la historia del club.