Special second-half goals from Aleksandar Kolarov and Samir Nasri helped City to defeat Everton on a day where defences were largely on top at Goodison Park.
The win means the Citizens will go straight back to the top and barring a massive Liverpool win against Arsenal on Monday, they will remain on top until the next round of games next week.
Before Kolarov's opener, the game looked set for a goalless draw - the first City would have had in 53 matches. It was easy to see why with tackles like the one Phil Jagielka put in on Sergio Aguero towards the end of the first-half as the Argentine's dribble towards the penalty box was ended abruptly with a slide tackle.
However, in the 60th-minute Serbian left-back Kolarov received £49 million summer signing Raheem Sterling's reverse pass to get in-behind the Everton defence and slot the ball past Tim Howard from the tightest of angles.
Merseyside has been a horrid hunting ground for Manuel Pellegrini's men with just two wins in the last 12 but Nasri, a substitute for Sterling, put the game beyond doubt in the 88th-minute as a one-two with Yaya Toure enabled the French playmaker to chip Howard in goal after losing his marker James McCarthy.
Roberto Martinez's men should have also had a penalty as Toure clumsily raised his boot against Lukaku's head but referee Anthony Taylor waved the play on in the second-half.
In the 80th-minute, with City protecting a slender 1-0 lead captain Vincent Kompany hacked a header from former teammate Gareth Barry off the line.
That said, man-of-the-match David Silva also hit the bar just after the restart as Sterling's through ball slid him in on goal through the narrowest of gaps.
The win means Man City have now won their last nine Premier League games and are the most in-form side in the league.