Pada tahun 2010, Toure pindah ke klub Liga Premier Manchester Cit , di mana ia mencetak sejumlah gol penting, terutama satu-satunya gol di semifinal dan final Piala FA 2011. Dia juga membantu City meraih gelar liga pertama mereka dalam 44 tahun.
Pada musim panas 2003, Toure menjalani uji coba dengan Arsenal. Dia memulai pertandingan persahabatan pra-musim melawan Barnet pada 19 Juli yang berakhir imbang 0-0.
Toure bergabung dengan klub La Liga Spanyol Barcelona seharga €10 juta (£6,7 juta) dan melakukan debut resminya untuk klub tersebut pada 26 Agustus 2007 selama pertandingan pembuka musim La Liga 2007-2008 melawan Racing de Santander.
Pada tanggal 2 Juli 2010, Toure menandatangani kontrak lima tahun dengan klub Liga Premier Manchester City dengan biaya sekitar £24 juta. Dia melakukan debutnya di Liga Premier pada 14 Agustus dengan hasil imbang 0-0 melawan Tottenham Hotspur.
Toure kembali menandatangani kontrak dengan klub Liga Super Yunani Olympiacos pada 2 September 2018. Kontraknya dengan Olympiacos diakhiri pada Desember 2018 berdasarkan kesepakatan bersama. Pada 3 Juli 2019, Toure bergabung dengan klub China League One Qingdao Huanghai. Dia meninggalkan klub pada 1 Januari 2020.
