Ndèk wulan Januari 2013, Sissoko gabung ana ing Newcastle United lan nandatangani kontrak sing dawané 6 taun. Ndèk laga kapisané karo tim anyaré kuwi tanggal 29 Januari 2013 ngelawan Aston Villa, Moussa Sissoko bisa nggawa Newcastle United menang 2-1 lan bisa gawé siji umpan sing bisa ndadèkné gol. sawatara ndhik tetandhingan keloro tanggal 2 Fèbruari 2013, piyambaké bisa gawé 2 gol salah sijiné wektu tambahan. Akhiré Newcastle United menang musuh Chelsea 3-2.