Den 2 juni 2016 skrev Gündoğan på ett fyraårskontrakt med Premier League-klubben Manchester City.[1] Han blev därmed klubbens första värvning under tränaren Pep Guardiola. Han gjorde sin debut den 14 september och spelade för första gången på fyra månader i en gruppspelsmatch i Uefa Champions League hemma mot Borussia Mönchengladbach. City vann med 4–0 och han kämpade till sig en straff som konverterades av Sergio Agüero som satt den.[2] Tre dagar senare startade Gündoğan och gjorde mål med ett lågt skott med höger fot mot AFC Bournemouth i en 4–0-seger på City of Manchester Stadium.[3] Han fortsatte sin form genom att göra två mål mot Barcelona i en 3–1-seger hemma i gruppspelet i Champions League.[4]
Den 14 december, i en Premier League-match mot Watford, byttes Gündoğan ut i den 44:e minuten eftersom han åstadkommit en skada på knät.[5] Guardiola sa att han skulle bli borta i flera månader.[6] Det bekräftades senare att Gündoğan slet av sitt korsband i sitt högra knä och skulle missa resten av säsongen.[7]
Den 16 september 2017 gjorde Gündoğan sitt första framträdande för Manchester City på nio månader när han kom in som avbytare i lagets 6–0-vinst mot Watford i Premier League.[8] Tre månader senare gjorde han sitt första mål för säsongen med en nick, assisterad av Leroy Sané, vilket gav City ledningen i en 4–1-seger mot Tottenham Hotspur.[9] Den 4 mars 2018 satte han två passningsrekord i Premier League i en 1–0 hemmaseger över Chelsea: de för flest passningar (174) och för flesta lyckade passningar (167) i en enda match; den tidigare innehavaren av båda rekorden hade varit hans lagkamrat Yaya Touré, som gjorde 157 lyckade passningar av 168 försök mot Stoke City i december 2011.[10]
I augusti 2019 skrev han på ett nytt fyraårskontrakt med Manchester City.[11]
Den 21 september 2020 testade Gündoğan positiv för Covid-19, vilket innebar att han skulle behöva isolera sig själv i tio dagar. Detta tillkännagavs samma dag som Manchester Citys första match för säsongen mot Wolverhampton Wanderers skulle spelas.[12] Han gjorde sitt första Premier League-mål för säsongen den 15 december 2020 i en 1–1-hemmamatch mot West Bromwich Albion.[13] Den 7 februari 2021 gjorde han två mål i en ligaseger med 4–1 borta mot Liverpool, vilket innebar Citys första seger på Anfield sedan 2003.[14]
Den 12 februari 2021 mottog han Månadens spelare i Premier League för sina enastående prestationer under hela januari.[15] Den 12 mars 2021 mottog han månadens spelare i Premier League för andra månaden i rad, med fyra mål och en assist på fem matcher. Därmed blev han den första spelaren för Manchester City att vinna back-to-back-priser för klubben.[16] Han avslutade säsongen som Manchester Citys bästa målskytt under Premier League-säsongen med 13 mål.[17]
Den 22 maj 2022 gjorde Gündoğan två mål när City vände ett underläge på 0–2 till 3–2 mot Aston Villa för att säkra klubbens åttonde ligatitel.[18]
Barcelona
Den 26 juni 2023 bekräftade Barcelona att Gündoğan skulle ansluta till klubben den 1 juli samma år på ett tvåårskontrakt, i samband med avslutet på hans kontrakt med Manchester City.[19]