I november 2004 ble Walters kjøpt av Hull City på en overgangssum verdt £50 000. Han fikk problemer med å etablere seg fast på førstelaget hos Hull, og ble som et resultat av det lånt ut til Scunthorpe United FC i februar 2005. Etter å ha slitt med å etablere seg hos Hull, med utlån til Scunthorpe og kun to seriemål på 37 seriekamper for Hull, ble Walters frigitt av klubben sommeren 2005 og signerte omsider for den walisiske klubben Wrexham FC.