On 25 February 2011, Newcastle announced that Tioté had signed a new six-and-a-half-year contract to show his commitment to the club, keeping him at Newcastle until 2017.
Pada tanggal 25 Februari 2011, Newcastle mengumumkan bahwa Tioté telah menandatangani kontrak enam setengah tahun baru untuk menunjukkan komitmennya kepada klub tersebut, memebuatnya tetap di Newcastle sampai 2017.