Perannya semakin tersingkir setelah Oleksandr Zinchenko datang pada 2016. Mendy hanya membuat 20 penampilan pada musim ini, karena Zinchenko secara efektif menjadi bek kiri pilihan pertama The Citizens di bawah Pep Guardiola.
3. Yaya Toure
Yaya Toure adalah pemain Timnas Pantai Gading. Dia dianggap sebagai salah satu gelandang terbaik Liga Inggris.
Toure mencatatkan 79 gol dan 50 assist dalam 316 penampilan untuk Man City. Namun, Toure memiliki kenangan buruk saat dilatih Pep Guardiola. Pertama saat berada di Barcelona, Pemain terbaik Afrika empat kali itu hanya bertahan dua tahun di bawah Pep Guardiola sebelum digantikan oleh Sergio Busquets.
Toure kemudian pindah ke Man City dan memberikan kontribusi apik dengan meraih Hall of Fame Manchester City, serta memenangkan dua gelar Liga Inggris.
Namun, kedatangan Pep Guardiola di Etihad menyebabkan cerita sama di Barcelona. Toure hanya membuat 48 penampilan dalam dua musim di bawah Guardiola sebelum meninggalkan Etihad setelah delapan musim membela Man City.