After being released by the Seagulls, Smith went on to train and eventually sign a contract until the end of the 2011–12 season with Leyton Orient. He made his only Orient appearance as a late substitute in the 3–0 defeat at Exeter City on 9 April 2012. On 15 May he was one of three players released by Orient manager Russell Slade.
