35-aastane Toure liitus Olympiakosega septembris, kuid sai Kreeka klubi eest platsile vaid kahes mängus algkoosseisus ja kahel korral vahetusest. Täna teatas Kreeka klubi, et Toure leping on osapoolte kokkuleppel ennetähtaegselt lõpetatud.

Neljal korral Aafrika aasta jalgpalluriks valitud Toure esindas Olympiakost ka 2005/06 hooajal. Pärast seda siirdus ta Monacosse ja 2007. aastal Barcelonasse, kus võitis Meistrite liiga karika. 2010. aastal Manchester Cityga liitunud Toure jõudis Inglismaal kolme Premier League`i tiitlivõiduni.