De international van Ivoorkust werd in 2010 op voorspraak van toenmalig manager Chris Hughton voor circa vijf miljoen euro door Newcastle overgenomen van FC Twente. En sindsdien zou zijn waarde zijn vervijfvoudigd.
Zijn agressieve speelstijl en onverzettelijkheid hebben de geruchten over interesse van de clubs uit de top vier aangewakkerd, maar serieuze gesprekken zijn er nooit geweest. En Tioté geeft zelf ook aan dat hij heel gelukkig is bij Newcastle en dat hij geen intentie heeft om van club te veranderen.
"Ik heb het zeer naar mijn zin bij Newcastle United. Sinds mijn komst hier is dit een geweldige plek gebleken om te spelen, en ik wil dan ook nog heel lang hier blijven spelen", aldus de 26-jarige middenvelder tegen the Chronicle.
Tioté kwam inmiddels tot 69 wedstrijden voor the Magpies. Mede door de sterke start van zijn loopbaan in het St. James' Park zette hij begin 2011 al een handtekening onder een sterk verbeterd contract dat loopt tot medio 2017.
