W następnym sezonie Turner również był podstawowym zawodnikiem swojej drużyny, wystąpił wówczas w 48 meczach League One.
W lipcu 2006 roku Turner za kwotę 350 tysięcy funtów przeszedł do Hull City. Była to wówczas największa suma jaką Hull zapłaciło za obrońcę. W nowym zespole Anglik zadebiutował 5 sierpnia w przegranym 2:0 spotkaniu z West Bromwich Albion. 30 września w pojedynku z Crystal Palace zaliczył natomiast swoje pierwsze trafienie. W marcu 2007 roku strzelił bramkę w spotkaniu z Luton Town, która później została wybrana jako najlepsze trafienie Hull City w całym sezonie. Swój debiutancki rok w Hull zakończył z 43 ligowymi występami oraz pięcioma pucharowymi. W następnym sezonie również był podstawowym zawodnikiem i wystąpił w 47 ligowych meczach, w których zdobył pięć bramek. Ponadto wraz z drużyną awansował do Premier League. W kwietniu przedłużył swój kontrakt z drużyną do roku 2001. W najwyższej lidze w Anglii Turner zadebiutował 16 sierpnia 2008 roku w spotkaniu z Fulham. Pierwszą bramkę w Premier League zdobył natomiast 21 września w meczu z Evertonem. W lutym 2009 roku ponownie przedłużył swój kontrakt z Hull City, wiążący go z klubem do roku 2013. Mimo to w sierpniu podpisał kontrakt z Sunderlandem.