Following the season, on 16 June 2006, Matuidi signed his first professional contract, agreeing to a four-year deal with Troyes despite interest from English club Charlton Athletic.
На почетокот на следната сезона, на 16 јуни 2006 година, Матуиди го потпишал својот прв професионален договор, согласувајќи се на четиригодишна верност кон Троа и покрај силниот интересот за него од страна на англискиот клуб Чарлтон Атлетик.