Jabarkan Twente dari Cheick Tioté

Pada akhir musim, Roda JC menyatakan keinginan untuk penandatanganan Tioté, bersama dengan Cercle Brugge. Akhirnya, pada tanggal 12 Juni 2008, Tioté menandatangani kontrak untuk tim liga Eredivisie Belanda Twente dengan biaya yang dilaporkan sekitar €750.000, menandatangani kontrak empat tahun, dengan opsi untuk satu tahun lagi.

Tioté melaksanakan debut kompetitifnya untuk klub tersebut pada 13 Agustus 2008, di babak kualifikasi Liga Champion UEFA melawan Arsenal. Beberapa minggu kemudian, pada tanggal 30 Agustus 2008, dia melaksanakan debut liga, memulai debut pertamanya, bermain imbang 1-1 melawan Roda JC pada pertandingan pembukaan musim itu. Setelah kembali ke tim utama, Tioté memainkan keseluruhan pertandingan di final Piala KNVB melawan Heerenveen. Tioté telah berkontribusi banyak di tim utama di musim pertamanya, tampil sebanyak empat puluh satu di semua kompetisi.

Menjelang musim keduanya di klub, Tioté dikaitkan dengan perpindahan dari Twente, dengan klub Prancis mengekspresikan ketertarikan untuk menandatanganinya. Setelah menetap di klub selama musim panas, Tioté terus menjadi tim reguler pertama. Pada tanggal 10 April 2010, Tioté kemudian mencetak gol pertamanya untuk Twente, dalam kemenangan 2-0 atas Heerenveen. Dia juga tampil di Liga Europa dan Liga Champions, tampil sebanyak empat puluh dua kali dan mencetak sekali di semua kompetisi.

Selama dua tahun waktunya di Twente, dia membangun reputasi sebagai gelandang bertekad dan tangguh, membuat lima puluh delapan penampilan liga dan mencetak satu gol dengan empat belas assist. Setelah penampilannya di Piala Dunia, Tioté menarik lebih banyak minat dari klub-klub, termasuk Birmingham City, namun manajer baru Michel Preud'homme bersikeras untuk mempertahankannya di klub Belanda tersebut. Di musim 2010-11, ia membuat dua penampilan untuk Twente, sebelum menandatangani kontrak dengan Newcastle United.