Coutadeur played for Le Mans between 2005–2009. He played an important role in Le Mans 2007–2008 season, helping them finish in the top half of Ligue 1. He played over 100 games for the club before changing clubs.
On 31 August 2009, Coutadeur signed a four-year contract with AS Monaco for € 4m. After 2 years at AS Monaco he signed for FC Lorient.