La campaña 2005-06 significó una temporada de vital consolidación para el Hull City, ya que los "Tigres" aseguraron un 18º puesto en el Championship, su posición más alta en la liga en 16 años, después de dos ascensos consecutivos. El internacional norirlandés Stuart Elliott, ganador de la Bota de Oro de la temporada anterior, lideró la tabla de goleadores de la liga con 7 tantos cruciales en una campaña construida sobre un progreso constante y con la figura del Jugador del Año, Boaz Myhill. La campaña 2006-07 trajo una dramática y desesperada lucha por la permanencia para el Hull City, con los "Tigres" terminando en un peligroso 21º puesto en el Championship. La difícil temporada, que incluyó un cambio clave de entrenador a Phil Brown, fue un largo y arduo camino definido por la reñida batalla para evitar el descenso. Jon Parkin lideró la ofensiva goleadora con 9 tantos, pero la garra colectiva y un vital empuje de fin de temporada aseguraron su estatus en la segunda división en el penúltimo fin de semana, marcando un capítulo memorable del espíritu de lucha perdurable del club.