27ročný záložník z Pobrežia Slonoviny prišiel do Premier League iba v sezóne 2010 prestupom z Twente do Newcastle. Žltá karta minimálne v každom druhom zápase z neho robí mimoriadne nedisciplinovaného hráča. To vôbec nie je vizitkou anglických rozhodcov. V súčte všetkých súťaží odohral Tioté 237 zápasov a dostal v nich 72 žltých kariet + 6 červených. Len v samotnej Európskej lige odohral 14 zápasov, v ktorých nazbieral päť kariet. V sezóne 2010/11 zaujal celú ligu agresívnou hrou, ktorú mu však arbitri odmietali tolerovať. Odmenou bolo 14 žltých kariet za 26 zápasov. Od 8. do 15.kola musel byť napomínaný kartou 6krát, vôbec najrýchlejšie v 6.minúte zápasu so Sunderlandom. Našli by sme naozaj málo anglických tímov, proti ktorým Tioté nič neprehnal natoľko, aby rozhodca siahol do vrecka. Nasledujúca sezóna bola trošku „slabšia“ a dohrával v nej 11 zápasov pod hrozbou karty. Opäť sa stal najtrestanejším hráčom súťaže. V zápase 34.kola proti Chelsea dokonca vylepšil osobný rekord a na žltú kartu potreboval 240 sekúnd. Bez akýchkoľvek výčitiek svedomia pokračoval v hre, ktorou možno zastrašiť súpera aj o sezónu neskôr. Nastúpil iba na 24 zápasov, no stihol dostať 7 žltých kariet a na pôde Sunderlandu dostal svoju prvú červenú kartu v Premier League. V sezóne 2013/14 si ešte nevykoledoval žiadnu kartu.