Kampanjen 2015-16 signaliserte starten på hans tilbakegang, men han viste god karakter siste sesong for å jobbe seg tilbake i laget etter at Guardiola hadde forvist ham for de første tre månedene av sesongen.
Toure har funnet leksjonstiden vanskelig å komme med tiden Billige James Rodriguez fotballdrakt under katalansken, men den 34-årige klarte bare 797 minutter til å gå over alle konkurranser og ikke starte et enkelt spill i Premier League.
De fleste City fans vil være enige om at det nå er riktig tid for Toure å forlate - men hvor kommer han til å ende opp neste? Her er tre potensielle destinasjoner for den ivorianske ...
England
Toure kan ende opp med å bli i England
Dette er Toure's førstevalg. Den store midtbanespilleren har tilbrakt åtte år på disse kysten, og hans preferanse er å bli i England.
Den største utfordringen med dette alternativet er å finne en klubb som tar ham.
Toure vil fremdeles styre en ganske stor lønn, men problemet Fotballtrøyer barn er at han sannsynligvis ikke lenger er ung nok til å friste noen av de seks øverst til å betale ham en seksfigures ukentlig lønn.
Som Everton, Leicester og Newcastle kunne potensielt ha hodene deres, mens nyoppgraderte Wolves ville ha økonomisk innflytelse for å legge til rette for et trekk.
Fans av West Ham og Crystal Palace elsker sine kulthelter også, så kanskje han kunne kaste seg opp på en av de to London klubber.