Going down by two goals yet again meant that City had been behind by that margin in four of their last six league games.
It was a case of deja vu for Manchester City in the first half, as Crystal Palace's two-goal lead surely brought back flashbacks of last season's defeat to the Eagles at the Etihad Stadium.
City trailed 2-0 at half-time
Pep Guardiola's side made another stunning return to the Premier League after a 3-3 draw with Newcastle last week.
Haaland has now scored six goals in his first four Premier League games, equaling Sergio Aguero's club record.
Haaland has now scored six goals in his first four Premier League games, equaling Sergio Aguero's club record.