Faisant encore face à quelques blessures, il disputera tout de même 29 matches de Premier League en 2013-2014. Convoité par les plus grands clubs, il s'envolera en juillet 2014 du côté d'Arsenal et disputera la coupe du monde 2014 au Brésil. Les bleus s'arrêteront en quarts de finale battue par l'Allemagne sur le score de 1-0. Mathieu était d'ailleurs un titulaire indiscutable.
La saison d'après est très difficile pour Mathieu qui enchaîne les très grosses blessures. N'ayant disputé que 15 matches, il perd totalement sa place à Arsenal en 2015-2016. Il sera donc prêté en février 2016 à Bordeaux pour enfin retrouver du temps de jeu. Mais son prêt de six mois s'avère être une nouvelle fois une catastrophe car Mathieu va une nouvelle fois se blesser et ainsi manquer près de deux mois de compétition.

Mathieu DEBUCHY / Maxwell CORNET - 03.02.2016 - Lyon / Bordeaux - 24e journee de Ligue 1
Photo : Jean Paul Thomas / Icon Sport
2018, l'année de la renaissance !
Avec toutes ses blessures il perd sa place en équipe de France. La carrière de Mathieu semble donc arriver à son terme. Mais lors de la saison 2017-2018, l'ASSE est très mal embarqué en championnat avec une 17e place... C'est alors que Jean-Louis Gasset arrive au sein du club et doit faire un mercato très réfléchi pour sauver les Verts. Beaucoup de joueurs n'ayant plus de contrat comme Mathieu Debuchy rejoignent les verts.
Dans une interview que Mathieu nous avait accordée, il précisait :
"Je n'ai pas hésité longtemps, tout simplement parce que parce que je connaissais le club son importance dans le championnat de France. J'y ai joué pas mal de fois avec le LOSC à Geoffroy-Guichard. C'était une ambiance particulière pour moi chaque fois. Les mots de Jean-Louis, c'était qu'il avait besoin de moi ou pour aider cette équipe qui était en difficulté depuis quelques temps. Jean-Louis je l'ai connu en équipe de France et c'est quelqu'un que j'apprécie beaucoup et ça s'est fait assez naturellement et rapidement."

Mathieu DEBUCHY of Saint-Etienne celebrates his scoring with Loic PERRIN of Saint-Etienne during the Ligue 1 match between Nimes and Saint Etienne on September 29, 2019 in Nimes, France. (Photo by Alexandre Dimou/Icon Sport)
Il jouera ses premières minutes face à Amiens, le 3 février. Les verts s'imposent 2-0 et Mathieu marque son premier but.
"Ce qui m'a aidé aussi grandement à cette époque là c'est aussi le fait de jouer mon premier match contre Amiens et de marquer. Je pouvais pas rêver mieux comme départ et ça m'a aidé pour la suite.
Il occupe une place de titulaire indiscutable et enchaîne les grandes performances. Il est désigné meilleur joueur de ligue 1 en février et finira la saison avec quatre buts inscrits en 15 matches de ligue 1. Les verts passent d'une position de presque relégable à 7e en fin de saison. Suite à ses très bonnes performances le latéral droit des verts est prolongé le 25 juin 2018 pour trois ans supplémentaires. Il ne sera malheureusement pas sélectionner pour disputer la coupe du monde.

Mathieu Debuchy of Saint Etienne during the Ligue 1 match between AS Saint-Etienne and Paris Saint Germain at Stade Geoffroy-Guichard on April 6, 2018 in Saint-Etienne, . (Photo by Romain Lafabregue/Icon Sport)
"C’est une grosse déception pour moi j'en ai pas beaucoup parlé mais j'ai mis du temps à m'en remettre en plus quand tu vois le résultat final tu sais tu dis que tu passes à côté de quelque chose d'extraordinaire. Mais d'un autre côté je me dis quand au final j'ai donné le maximum pour y figurer et après ça reste le choix du sélectionneur."
Lors de la saison 2018-2019 Mathieu souffre de blessures mais cela ne l'empêche pas quand il est présent d'être très performant en championnat avec quatre buts et trois passes décisives en 24 matchs disputés. Les verts retrouvent la coupe d'Europe à l'issue de la saison et Jean Louis Gasset se retire, laissant sa place à Ghislain Printant. Le parcours de Mathieu et ses coéquipiers en Coupe d'Europe sont très décevants. Les verts quittent la compétition en poule.
"Le voir repartir (Jean-Louis Gasset) forcément c'est une grosse déception pour moi et pas mal de joueurs. C'est quelqu'un de très humain qui est à l’écoute qui dialogue et prend des nouvelles de toi de ta famille et de plein de choses en dehors du Foot. C'est des petits détails mais c'est important pour pour une personne."

Jean Louis Gasset head coach of Saint Etienne during the Ligue 1 match between AS Saint-Etienne and Paris Saint Germain at Stade Geoffroy-Guichard on April 6, 2018 in Saint-Etienne, . (Photo by Romain Lafabregue/Icon Sport)
Malgré des pépins physiques, Mathieu reste un cadre
Mais, le plus important est ailleurs car le championnat est mal embarqué, Ghislain Printant se retire et Claude Puel lui succède. La pandémie de Covid 19 arrêtera le championnat Les verts occupant la 17e place sont sauvés. La seule satisfaction de cette saison et la qualification finale de coupe de France perdue 1-0 face au PSG.
Pour sa dernière saison en vert, en 2020-2021 Mathieu est régulièrement blessé à la cuisse. Moins en jambes que par le passé, sa combativité et son apport offensif permet au capitaine des verts de rester toujours parmi les tauliers de cette équipe stéphanoise. A presque 36 ans il quittera les verts à l'issue de la saison, libre de tout contrat.

Mathieu DEBUCHY of Saint Etienne and Sofiane DIOP of Monaco during the Ligue 1 match between AS Saint-Etienne and AS Monaco at Stade Geoffroy-Guichard on March 19, 2021 in Saint-Etienne, France. (Photo by Romain Biard/Icon Sport)
Un retour dans le Nord !
C'est à Valenciennes qu'il décidera de terminer sa carrière, en ligue 2. Lors de ses 2 dernières saisons en tant que professionnel, Mathieu sera un peu plus épargné par les blessures. Il aura porté 53 fois le maillot de Valenciennes et aura l'occasion de le porter une dernière fois à Geoffroy-Guichard ce vendredi.

26 Mathieu DEBUCHY (vafc) during the Ligue 2 BKT match between Quevilly Rouen and Valenciennes at Stade Mermoz on March 4, 2023 in Rouen, France. (Photo by Loic Baratoux/FEP/Icon Sport)