Tiote je stigao u Newcastle prošlog ljeta iz nizozemskog Twentea za tri i pol milijuna funti. Odmah je postao standardni prvotimac i ove sezone je odigrao 21 utakmicu te je postigao jedan gol.
"Igranje u Premier ligi nadmašilo je sva moja očekivanja, a Newcastle je klub sa fantastičnim navijačima, takvo navijanje nisam dosad doživio. Zato sam sretan što sam produžio ugovor sa Newcastleom", kazao je Cheick Tiote.