Despite a week in which they missed the chance to win the league against Manchester United, and were knocked out of the Champions League by Liverpool, Manchester City are again on course for the greatest Premier League season of all time.
Davies attempted eight crosses throughout the game but only one proved to be successful.
There was no sign of City's recent troubles as the visitors immediately found their groove and could have led with only three minutes on the clock.
The Tottenham goalkeeper could not atone for his rashness by denying Gundogan, who coolly converted as he did from 12 yards on this ground in the 2013 Champions League final for Borussia Dortmund. City also looked like a side running out of gas as they let half-time leads slip away twice in the past week after blistering first-half performances.
Tottenham, whose 14-match unbeaten league run was their best spell since 1967, responded through Christian Eriksen before halftime but Sterling wrapped up the points in the 77th minute.
City struggled during the opening stages of the second half, ceding possession regularly to Guardiola' clear irritation.
Buoyant after being victorious against defending champions Chelsea, Tottenham will be looking to take advantage of a wounded Manchester City whose weaknesses have exposed by their counterparts in Manchester United and Liverpool.
After the break City withstood a period of sustained pressure from Spurs before Sterling hammered in the rebound from Jesus' shot to secure all three points in the 72nd minute.
Mauricio Pochettino's side stays fourth, six points clear of Chelsea in fifth.
The Citizens have recorded a Premier League double over Spurs for the first time since the 2014/15 campaign (under Manuel Pellegrini).
Guardiola will be determined to ensure that is the case, with the Catalan coach having endured a rare blip of late which has delivered three successive defeats across all competitions.
Chelsea, Burnley, Spurs and Brighton will also be playing two matches this game-week.
In the week Premier League clubs voted not to introduce the Video Assistant Referee system next season, this was a moment when the controversial replay technology would have been useful.
"Sometimes that's football and the teams we played were very strong".