Az eddig a Lille színeiben szolgálatot teljesítő tizenkétszeres válogatott játékos öt és fél évre írt alá Alan Pardew együtteséhez, amely kereken ötmillió fontot áldozott a 27 éves hátvédért. A Premier League 15. helyezettjének edzője már a kontinensbajnokság óta figyelemmel követte a játékost, de csak most sikerült nyélbe ütni az üzletet.
Ezt Pardew is örömmel konstatálta: ,,Nagy megkönnyebbülést jelent, hogy végre velünk van. Ő egy biztos válogatott játékos, és hatalmas üzlet, hogy sikerült a St. James' Parkba csábítani. Mathieu sok pluszt hoz a csapathoz, mind játéktudásban, mind szellemiségben és tapasztalatban."