Chris Hughton, a Newcastle menedzsere elmondta: fontos lépésnek tartja Tioté szerződtetését, mivel Alan Smith mellé kellett a keretbe még egy védekező középpályás.
A nyolcszoros válogatott Tioté az Anderlechtben kezdte profi pályafutását, egy évet kölcsönben a Rodánál töltött, most pedig a Twentétől igazol Newcastle-be – az enschedeiekkel a 2009–2010-es szezonban bajnoki címet szerzett. Lapinformációk szerint a United 3.5 millió fontot fizet a holland csapatnak.