Den 4. august 2006 ble det klart at Steele ble ut til Coventry i sesongen 06/07. Den 10. august ble derimot denne avtalen kansellert. Manchester United ble i stedet enige med West Bromwich Albion om at Steele skulle spille for dem på permanent basis.