His side had up to 80 per cent possession at times as they bossed the game. The home side held out until the 39th minute when Bernardo Silva's cross was glanced in by Jesus off his shoulder.
Ninety one seconds later, the reigning champions doubled their lead in style when David Silva volleyed home Raheem Sterling's scooped pass.
Palace tried to replicate the counter-attacking tactics that brought Wolves success against City a fortnight ago but were unable to have enough of the ball and were chasing shadows for the entire game.
City could have extended their lead with Sterling hitting the post and Jesus twice being denied by brilliant saves from Wayne Hennessey.
Palace almost halved the lead when substitute Benteke's header, with his first touch, was brilliantly tipped onto the bar by Ederson but overall Fernandinho and Rodri handled their defensive duties well as City cantered to a victory that moves them five points behind leaders Liverpool, who face Manchester United at Old Trafford on Sunday.
Guardiola's gamble pays off but will he do it again?
Following the shock 2-0 loss to Wolves a fortnight ago, the City boss dropped his centre backs for today's game and went with two defensive midfielders. And it worked largely because Palace did not have much of the ball although teams who play more positively may get some joy.
Rodri and Fernandinho looked comfortable against the Eagles which would have sounded a warning for John Stones and Nicolas Otamendi.
MAN OF THE MATCH
David Silva (Man City): The veteran Spaniard scored though a well-taken volley after a slick passing move. He was at the centre of City's attacks and also showed his defensive qualities with a crunching tackle before setting up Sterling who hit the post.