Kaudella 2002–2003 joukkue siirtyi uudelle 25 400 -paikkaiselle [[Kingston Communications Stadium|Kingston Communications -stadionille]], jonka paikallinen valtuusto oli päättänyt rakentaa 43 miljoonalla punnalla. Samalla kaudella uudeksi manageriksi tuli [[Peter Taylor (jalkapalloilija, 1953)|Peter Taylor]]. Taylorin ensimmäisellä kokonaisella kaudella 2003–2004 joukkue sijoittui kolmosdivisioonassa toiseksi ja nousi uuteen [[Englannin Ykkösliiga|Ykkösliigaan]], kolmanneksi korkeimmalle sarjatasolle, mistä se nousi kaudeksi 2006–2007 Mestaruussarjaan sijoituttuaan toiseksi. Kaudella 2007–2008 seura sijoittui Mestaruussarjan kolmanneksi ja nousi Valioliigaan pudotuspelien kautta ensimmäisen kerran kautta aikojen. Loppuottelussa kaatui [[Bristol City]] maalein 1–0.
Pääsarjatasolla [[Phil Brown (jalkapalloilija)|Phil Brownin]]in suojatit säilyivät kaudella 2008–2009 vain niukasti sijoittuen 17:nneksi, pisteen päähän [[Newcastle United FC|Newcastle Unitedista]]. Myös kaudella 2009–2010 Hullin meno hyytyi kevättä kohti, ja maaliskuun puolivälissä päävalmentaja Brown joutui jättämään tehtävänsä.<ref>[http://news.bbc.co.uk/sport2/hi/football/teams/h/hull_city/8567985.stm Hull City relieve manager Phil Brown of his duties]</ref> Kauden päätteeksi seura putosi Mestaruussarjaan. Kaudella 2012–2013 Hull sijoittui Mestaruussarjassa toiseksi ja nousi toistamiseen Valioliigaan. Kaudella 2013–2014 se sijoittui Valioliigassa 16:nneksi ja seuraavalla kaudella 18:nneksi pudoten jälleen Mestaruussarjaan<ref>{{Verkkoviite | Osoite = http://bleacherreport.com/articles/2474796-premier-league-relegation-2015-hull-city-join-qpr-burnley-in-the-championship | Nimeke = Premier League Relegation 2015: Hull City Join QPR, Burnley in the Championship | Tekijä = Blanchette, Rob | Tiedostomuoto = | Selite = | Julkaisu = Bleacher Report | Ajankohta = 24.5.2015 | Julkaisupaikka = | Julkaisija = | Viitattu = 18.6.2015 | Kieli = {{en}}}}</ref>. Seura nousi jälleen Valioliigaan kaudeksi 2016–2017.<ref>{{Verkkoviite|osoite=http://www.mtv.fi/sport/jalkapallo/valioliiga/artikkeli/hull-city-nappasi-paikan-valioliigaan-voittomaalin-hinta-yli-200-miljoonaa/5917170|nimeke=Hull City nappasi paikan Valioliigaan – voittomaalin hinta yli 200 miljoonaa|julkaisu=mtv.fi|viitattu=2016-05-28}}</ref>
