 After five years at the club, he joined CO Vincennois in nearby Vincennes, where he was teammates with Yacine Brahimi for a year.In 1999, Matuidi was rated as one of the best players in the Île-de-France region and was subsequently selected to attend the prestigious Clairefontaine academy.He trained at the academy for three seasons, playing there on weekdays while simultaneously playing for Vincennes on the weekends.