Pep Guardiola’s side opened up a three-goal lead within 30 minutes as Gabriel Jesus, Raheem Sterling and David Silva finished off devastating team moves.
Stoke mounted a comeback with two goals in three minutes, Mame Biram Diouf scoring from Jese's assist before the Senegalese's header deflected in off Kyle Walker.
But Kevin De Bruyne produced two clinical passes to assist Jesus and Leroy Sane goals, either side of a Fernandinho long-range strike, before Bernardo Silva completed the scoring.
Man City go back above Manchester United and have scored 5+ goals in three consecutive home matches. Stoke drop to 15th.