Raheem Sterling put Manchester City 15 points clear at the top of the Premier League table as they extended their winning run to 18 games at Newcastle.
Sterling's 31st-minute strike was all the leaders had to show for a dominant display in front of a crowd of 52,311 at St James' Park as the Magpies' ultra-conservative approach frustrated them despite their wealth of possession.
But ultimately it was enough on a night when Rafael Benitez's men slipped to a fifth successive home defeat for the first time since 1953, and it might have been worse had referee Andre Marriner taken a dimmer view of Jacob Murphy's fist-half challenge on Ilkay Gundogan.
Sensing the game was not yet beyond them in the final stages, Newcastle launched a late onslaught and came came close to an equaliser when Dwight Gayle sent a diving header just wide from fellow substitute Christian Atsu's cross.
The Magpies failed to find the back of the net and City made it 18 Premier League victories in a row thanks to the 1-0 win.
Pep Guardiola's side remain as short as 1/100 at the head of Sky Bet's title odds.
Newcastle can be backed at 11/4 to go down.
City star Kevin de Bruyne is the odds-on favourite at 2/5 to be named the PFA Player of the Season.
David Silva is available at 9/1 to win the prize and Sterling can be supported at 12/1.
Check out our feature on Manchester City's fantastic start to the season!
Post-match reaction
Match-winner Raheem Sterling hailed an impressive team display after Manchester City strengthened their position at the summit.
Sterling told Sky Sports Main Event: "It was a great team performance today.
"I thought they (Newcastle) soaked up the pressure really well and counter-attacked a few times. We put pressure on ourselves at times and didn't make it easy.
"But we dug in and that shows the team spirit, we stayed together and calm and got the win."
Team-mate Bernardo Silva added: "We knew it would be a tough game.
"I think we played well in the first half. It's not easy to play against 11 players behind the ball. but I think we handled it and could have had many more goals.
"When you win 18 games in a row you have to expect teams to do whatever they can to try and stop you.
"The last 10 minutes were very tough, keeping the advantage for another three points. We're so happy."
City boss Pep Guardiola said: "We deserved to win by far - it's not easy when the opponent doesn't want to play and defend really well, deep, but we created enough chances in the first half and the beginning of the second.
"I'm happy with a lot of clean sheets. Today we have started the second round (half of the season) - 18 games left, we're going to see how many we need to be champion."
Newcastle manager Rafael Benitez said: "We knew it was a difficult game and we would have to work really hard to get something. It's a pity we conceded a goal we could have done better with.
"It was a question of staying in the game until the end and I was really pleased with the team in terms of organisation and work-rate but disappointed because we could have been better on the ball in the first half.
"I was pleased with our reaction in the second half and we had a chance with a penalty that was a penalty (involving Dwight Gayle)."
