 Matuidi began his career with Troyes playing on the club's reserve team in the Championnat de France amateur 2, the fifth division of French football.In November 2004, he was called up to the senior team by manager Jean-Marc Furlan and made his professional debut on 23 November in the team's Ligue 2 match against Gueugnon.Matuidi started the match and played over 60 minutes in a 2–1 victory.