Poprawił on sytuację finansową klubu.
Lata 2000–2010 Nowy prezes zainwestował w klub i postanowił odbudować drużynę. Hull przez większą część sezonu 2001/2002 zajmowało miejsca dające grę w play-offach ale na dwa miesiące przed końcem rozgrywek Little został zwolniony i drużyna pod wodzą jego następcy, Jana Mølby’ego, spadła na 11. lokatę.
Przez pierwszą część sezonu 2002/2003 Hull zajmowało miejsca w ostatniej części tabeli, z tego powodu w październiku 2002 roku Mølby został zwolniony ze swojego stanowiska. W grudniu nowym trenerem klubu został Peter Taylor, dwa miesiące później Hull po 56 latach gry na Boothferry Park przeniosło się na nowy, mogący pomieścić ponad 25 tysięcy kibiców KC Stadium. W sezonie tym klub zakończył rozgrywki na trzynastym miejscu.
thumb|Stadion Wembley przed finałowym meczem play-offów, w którym Hull zmierzył się z Bristol City
Dwa sezony po przeprowadzce na nowy obiekt były dla klubu lepsze niż poprzednie. W sezonie 2003/2004 Hull zajęło drugie miejsce w trzeciej lidze zaś rok później zajęło również drugą lokatę w League One i awansowało do Championship, drugiej klasy rozgrywkowej w Anglii. Sezon 2005/2006 Hull zakończyło na 18.