 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!