 On 31 January 2013, Vincelot left Brighton after his contract was terminated.A week later he signed a short-term contract at League One side Leyton Orient, followed by a three-year contract at the end of the season.At Orient, Vincelot became a regular in the first team during the 2013–14 season, appearing in the League One play-off Final defeat to Rotherham United at Wembley.