Dallas gave Marcelo Bielsa’s side the lead against the run of play when he fired a low 18-yard drive in off the post shortly before half-time, but the game appeared to swing back in City’s favour when Liam Cooper was dismissed for a reckless tackle on Gabriel Jesus in first half added time.
Pep Guardiola’s men were in total control after the break as Leeds tried to protect their lead, but Ferran Torres looked to have rescued a point when he steered Bernardo Silva’s pass into the bottom corner in the 76th minute.
City continued to pour forward in search of a winner, but were undone by a slick counter-attack when Dallas latched onto Ezgjan Alioski’s through ball and nutmegged Ederson to seal a smash and grab victory in the 91st minute.
The defeat leaves Guardiola’s men needing 11-points from our remaining six league games to be crowned champions.
With 29 shots to Leeds’ two, City will be left wondering how we came away empty handed from a contest we dominated throughout.
It meant Dallas’ opener gave the Yorkshire outfit a surprise lead when he finished off a clinical break down the left flank, though that joy proved short lived when Cooper received his marching orders.
Andre Marriner initially issued a yellow card for a tackle which caught Jesus below the knee, but, after consulting the pitch-side VAR monitor, the referee overruled his decision and gave Cooper a straight red card.
Given our early dominance, it was unsurprising to see City lay siege on the opposition goal in the second half.
Leeds were happy to soak up the pressure and Illan Meslier made a number of smart stops to deny Oleksandr Zinchenko, Joao Cancelo and Fernandinho from distance, whilst Bernardo saw a snap shot deflected just wide.
Our superiority was rewarded with Torres’ composed finish – his ninth goal in his debut season – and put us in a great position to go on and win the game.
But Leeds’ threat on the break remained and whilst Ederson made a last-ditch tackle to deny Raphinha a certain goal, there was nothing the Brazilian could do to stop Dallas’ winner.
Pep Guardiola - Mistakes cost us
"Congratulations to Leeds, first of all. [When it was] 11 v 11 our build up was good and we created some clear chances.
"Then we made a mistake, didn’t defend it well and they scored a goal. Then after that they defend man to man.
"We controlled the game for 40 minutes, but before the goal we let them run and we lose the game."
WHAT IT MEANS
Our fourth league defeat of the season means Manchester United can cut our lead at the top of the table to eight points if they win their games in hand against Tottenham Hotspur and Burnley.
City travel to Germany for the second leg of our Champions League quarter-final against Borussia Dortmund on Wednesday 14 April. Kick-off is at 20:00 (UK).
Our next Premier League game is on Wednesday 21 April, when we travel to Aston Villa.
LEEDS: Meslier, Ayling, Llorente, Cooper, Alioski, Phillips, Raphina (Shackleton 90+6'), Dallas, Roberts (Koch 63’), Helder Costa, Bamford (Struikk 45+3’).
SUBS: Poveda-Ocampo, Casilla, Hernández, Berardi, Gelhardt, Klich.
News about Man City v Leeds
Guardiola: Defeat should not overshadow our achievements
Pep Guardiola says City's 2-1 Premier League defeat to Leeds should not detract from the incredible achievements his side have accomplished this season. Watch more.
Guardiola waiting on fitness update for City duo
Pep Guardiola expects to know whether Sergio Aguero and Aymeric Laporte will be available against Borussia Dortmund in the next 24 hours. Watch more.
City 1-2 Leeds: Highlights
Watch the best of the action from Manchester City’s 2-1 loss against Leeds United in the Premier League. Watch more.
Torres: We need to turn the page
Ferran Torres says City must not dwell on Saturday's 2-1 Premier League defeat to ten-man Leeds. Watch more.
Guardiola’s confidence in squad unshaken
Pep Guardiola reiterated the faith he has in his squad in the aftermath of a surprising defeat at home to Leeds United. Read more.
Brown: City will learn from Leeds setback
Michael Brown expects City to use our surprise defeat to Leeds United as a springboard for success in the coming weeks. Read more.
City 1-2 Leeds: Full Match Replay
The full 90 minutes from our home clash with Leeds United... Watch more.
Leeds produce shock at the Etihad | City 1-2 Leeds - Man City Podcast episode 43
Episode 43 of the official Man City Podcast... Watch more.
City 1-2 Leeds: Extended highlights
Watch extended match action of Manchester City’s 2-1 defeat to Leeds United in the Premier League. Watch more.
Pep Guardiola: Every game is equally important
Pep Guardiola insists City approach each match with the same hunger and desire, irrespective of the competition or opponent. Read more.