Arrivé dans les derniers jours du mercato hivernal en provenance de Newcastle, Paris a dû débourser entre 15 et 20 millions d'euros pour s'arracher les services de l'international tricolore malgré une forte concurrence au milieu de terrain avec Thiago Motta, Blaise Matuidi et Marco Verratti.
Ami et coéquipier de Yohan Cabaye à Lille, Newcastle et en Equipe de France, Mathieu Debuchy s'est exprimé dans Téléfoot au sujet de l'international français. Il estime que celui-ci peut énormément apporter au PSG.
« Yohan Cabaye ? Il ne joue pas plus que ça mais c'est un joueur exceptionnel, a justifié Mathieu Debuchy. Il nous a fait beaucoup de mal quand il est parti. Il peut amener sa fluidité sa technique. Il peut apporter beaucoup au PSG. »