10 września 2004 roku został wypożyczony na trzy miesiące do Coventry City. W klubie tym zadebiutował 15 września w ligowym meczu z Gillingham (2:2). W grudniu okres wypożyczenia Steele'a został wydłużony do końca sezonu 2004/2005. Łącznie do maja 2005 roku w Coventry rozegrał 32 ligowe spotkania. W sierpniu 2006 roku przebywał również przez tydzień na wypożyczeniu w tym klubie, nie zagrał jednak w żadnym meczu.
West Bromwich Albion 11 sierpnia 2006 roku wraz z Paulem McShanem przeszedł do West Bromwich Albion, natomiast Tomasz Kuszczak z tego zespołu trafił do United. W zespole z Manchesteru Steele nie zagrał ani razu. W WBA był początkowo zmiennikiem Pascala Zuberbühlera i 23 grudnia 2006 roku został wypożyczony na jeden tydzień do Coventry City z pwodu kontuzji Andy'ego Marshalla. Tego samego dnia zagrał w przegranym 3:1 spotkaniu z Luton Town, zaś na początku stycznia 2007 roku okres wypożyczenia Steele'a został wydłużony do końca sezonu. W tym czasie rozegrał tam jeszcze cztery ligowe mecze.
8 grudnia 2007 roku Steele zadebiutował w West Bromwich Albion w spotkaniu z Leicester City, wygranym 2:1.