In June 2007, after his contract with Yeovil expired, he joined League One side Leyton Orient on a one-year contract. Terry made 49 appearances for Orient in the 2007–08 season and signed a new one-year contract in June 2008, and scored his only league goal for Orient the following season in the 2–0 win at Walsall on 6 September 2008. He made 81 appearances in total for Orient before he was one of eight players released by manager Geraint Williams at the end of the 2008–09 season.