French centre half Mathieu was added to the O’s defensive ranks in June 2012 when he joined on a two-year contract following his release by AFC Bournemouth.
He spent 18 months on the south coast with the Cherries, following his move across the English Channel from Troyes, but an early season injury cost him his place in Bournemouth’s side and he ended the 2011/2012 campaign helping Dagenham & Redbridge avoid relegation from League Two.
The 25-year-old enjoyed an extremely successful first season at Brisbane Road, making 35 appearances and scoring four goals in his debut season in E10.
In France, he came through the renowned Le Havre Academy, which has produced the likes of Ibrahim Ba, Jean-Lassana Diarra and Charles N’Zogbia, before making his pro debut in the second division with Troyes.
Baudry grabbed the Supporters Club Star Man award at the end of the 2012-13 season and was rewarded with a new two-year contract extension that will see him remain at the club until 2016.
Known for his composure on the ball, Baudry built a solid relationship with Orient captain Nathan Clarke in the centre of defence last season and made 46 appearances.