His other former clubs include
Leyton Orient,
Oxford United,
Brighton & Hove Albion,
Shrewsbury Town,
Oxford City and
Nantwich Town. At Brighton, Steele had a successful spell and contributed to the club's back to back promotions, winning the League Two championship in
2000–01 and League One in
2001–02. Steele joined Orient in 2004, he was a fans' favourite at
Brisbane Road, with chants of "Steelo!" regularly heard round the ground. He scored a hat-trick away at Lincoln in a 4–3 victory in October 2004 helping him secure the League 2 Player of the Month award. He scored Orient's fastest ever goal timed at 12 seconds against Oxford United (04/05) as well as the final goal for Orient in the
2005–06 season, again against Oxford United in the last minute to achieve promotion for the East London side in a 3–2 win and confirm his former club's relegation to the
Football Conference. Steele eventually decided to travel back to the North West and join
Chester City in October 2006, initially on loan. The move was made permanent in January 2007 but Steele was told in July 2007 that he was available for transfer after failing to settle at the club. His most memorable game for Chester was in an
FA Cup second round tie at
Bury on 2 December 2006, when he appeared as a half-time substitute, scored twice and was sent off for two bookings – the latter when celebrating his second goal. Unfortunately, Steele only managed one other goal in his time with the Blues; against
Mansfield Town. He signed for
Northwich Victoria on a 2-year deal, where fans were hoping he could repeat his excellent form of his first spell prior to playing in
the Football League. He didn't let them down. Struggling with injury until February, Northwich were rock bottom of the
Conference National but the impact upon his return was immediate with Steele scoring nine goals in eight games rescuing the team from relegation and earning him the Player of the Year and Players Player of the Year awards for that season. He originally joined the club from
Bootle in March 1996, just two months before he played at
Wembley Stadium in the final of the
FA Trophy against
Macclesfield Town. He joined Conference National side
Barrow on loan on 18 February 2009 before spending the 2009–10 season back in Oxford, this time playing for Oxford City. He marked his Ashton United debut with the only goal of the game in 1–0 win over
Burscough. On 1 November 2010 Steele announced his return to Oxford City but was sacked on 11 January 2012 for making a
homophobic remark on the social media website Twitter about gay Welsh rugby star
Gareth Thomas. On 14 January 2012, Steele joined
Northern Premier League club
Nantwich Town, making his debut on the same day. After working as a fitness coach privately since the end of his playing career, Steele teamed up with his ex-teammate at Brighton,
Lee Johnson, Oldham Athletic manager, to become fitness coach at the club. ==Honours==