 McGhee returned to the Football League to sign for struggling Third Division club Leyton Orient in November 1999.He quickly established himself in the side, making 23 appearances and scoring one goal during the remainder of the 1999–00 season to help the Os retain their league status.McGhee had an excellent 2000–01 season, making 51 appearances and scoring three goals as the Os finished in the playoff positions.