Il 10 luglio 2018 si trasferisce a titolo definitivo al per un corrispettivo di circa 68 milioni di euro, che ne fanno il calciatore africano più costoso di sempre; l'algerino firma un contratto della durata di cinque anni. Esordisce con la maglia dei "Citizens" il 5 agosto nella gara valida per il Community Shield 2018, disputatasi al Wembley Stadium di Londra e vinta per 2-0 contro il Chelsea. Il 22 settembre successivo, realizza le sue prime due reti con la maglia dei "Citizens" in campionato, nella vittoria in trasferta per 5-0 contro il . Vince la Premier League 2018-2019 con il Manchester City, la sua seconda in carriera.