I juli 2003 ble Hulse solgt til West Bromwich Albion for £750 000. Her spilte han 38 kamper, før han ble lånt til Leeds United i 2005. Det ble en permanent kontrakt etter hvert, og han gikk til Leeds i 2005. Han ble solgt til sin nåværende klubb Sheffield United i 2006. Han debuterte på Sheffield United i serieåpninga mot Liverpool FC. Kampen endte 1–1, og Hulse scoret Sheffield Uniteds ledermål. Liverpool utlignet senere på straffe ved Robbie Fowler.