And it is a victory that Eddie Howe hopes can be a catalyst after what has been a disappointing start to the league season.
The Magpies headed into the game against Man City lingering above the relegation places following back-to-back defeats away to West Ham United and Brentford.
Howe & Co were heavily criticised in the aftermath of those losses but responded in the best way possible by earning only a second Premier League win over the Citizens in 20 years.
Newcastle still sit 14th in the table, four above the drop zone but also four points behind the top five. United face Marseille in the Champions League on Tuesday before visiting Everton next Saturday, where they are hoping to record a first domestic away win since April.
In a world where statistics dominate the football agenda, British gurus Opta emerged as the leading stat geeks in an increasingly crowded field. An official Premier League partnership - as well as the internet explosion - saw them become a trusted source for everything you never needed to know about the beautiful game.
Will Newcastle go on to climb the table? An Opta-powered supercomputerhas predicted the outcome of the 2025-26 table - and here it is full in full:
1. Wolverhampton Wanderers (20th) - 25 points
Wolves via Getty Images
2. Burnley (19th) - 35 points
Getty Images
3. Leeds United (18th) - 36 points
Getty Images
4. West Ham United (17th) - 38 points
Getty Images