Hè 2011, Matuidi đến PSG cùng với những Jeremy Menez, Alex, Mohamed Sissoko, Kevin Gameiro hay Javier Pastore. Hành tranh của tiền vệ 28 tuổi khi ấy là hai mùa bóng bùng nổ cùng St.Etienne và 5 lần khoác áo ĐT Pháp. Tuy nhiên, khi mới gia nhập Parc des Princes, anh không được chơi ở vị trí sở trường là tiền vệ trung tâm, mà phải chơi dạt cánh, dưới sự dẫn dắt của HLV Antoine Kombouare. Nửa mùa đầu tiên trong màu áo PSG, Matuidi đã gây thất vọng.

Song, mọi thứ thay đổi khi Carlo Ancelotti đến vào đầu tháng 1/2012. Ban đầu, chiến lược gia người Italia cũng không muốn làm việc với một “tiền vệ chỉ có sức mạnh cơ bắp và là một người thu hồi bóng đơn thuần”. Mùa 2012/13, Carletto quyết định đưa Matuidi thay thế Mohamed Sissoko chơi tự do phía trên hàng thủ và đóng vai trò tiền vệ đánh chặn, đúng như Claude Makelele trước đây. Cựu tiền vệ St.Etienne đã nắm bắt nhanh cơ hội ấy. Khả năng thu hồi, phân phát bóng của anh dần trở thành một phần không thể thiếu được ở mọi phương án của Ancelotti. Tùy theo đối thủ khác nhau, PSG có thể chơi 2 hoặc 3 tiền vệ trung tâm, nhưng Matuidi luôn được tự do trong khu vực mình phụ trách. Xuất phát điểm có thể chậm hơn, nhưng Matuidi tiến bộ một cách chắc chắn và trở thành một cầu thủ khác hẳn so với thời ở St.Etienne.

“Cậu ấy là tiền vệ trung tâm hàng đầu thế giới. Matuidi có lẽ là người duy nhất không nổi tiếng nhờ những phẩm chất kỹ thuật điêu luyện mà bằng cái hay chỉ riêng cậu ấy có”, HLV Ancelotti từng nhận xét về cậu học trò cũ.

Trong suốt 4 năm tại PSG, dù dưới thời Ancelotti hay Laurent Blanc, Matuidi không ngừng tiến bộ vượt bậc để trở thành tiền vệ trung tâm hàng đầu. Rất nhiều đại gia thèm muốn cầu thủ 28 tuổi này. Có một điều mà người ta dễ dàng nhận ra, Matuidi đang khắc phục rất tốt những hạn chế về kỹ thuật của anh bằng lối chơi dũng mãnh, giàu cảm xúc nhưng đầy hiệu quả. Trong màu áo PSG, không một tiền vệ trung tâm nào ghi bàn nhiều như Matuidi. Riêng ở mùa này, anh đã có 2 bàn và 2 đường kiến tạo sau 9 trận tại Ligue 1.

Dưới triều đại của các ông chủ Qatar, Matuidi là cầu thủ người Pháp duy nhất vươn lên tầm cỡ thế giới. Tất cả những người Pháp khác đều tàn lụi trong cuộc cạnh tranh khốc liệt với các ngôi sao nước ngoài. Từ Gameiro, đến Menez, Sissoko,  Hoarau rồi Cabaye… những cầu thủ đến PSG khi đã khẳng định được tài năng,… nhưng đều không trụ lại được ở PSG. Tất cả đã rời đi trong cay đắng và nước mắt. Nhưng Matuidi không giống họ.

Ngay cả khi bị HLV Blanc bỏ rơi hồi đầu mùa 2014/15, Matuidi vẫn miệt mài luyện tập. Rồi mỗi khi được ra sân, anh lại cháy hết mình và tỏa sáng. Chiến lược gia người Pháp buộc phải thừa nhận tầm quan trọng của Matuidi ở tuyến giữa. Bởi, anh chính là trái tim của hàng tiền vệ đội nhà.