The Argentinian, whose differences with the club have been resolved, put the Magpies to the sword in a blistering opening to the game, setting up Gareth Barry's opener with just 72 seconds gone and then helping himself to a second in the fifth minute.
Then after Andy Carroll had dragged Alan Pardew's men back into the game with a 72nd-minute header, his 11th goal of the season, Tevez ended Newcastle's hopes when his 81st-minute effort ended up in the back of the net with the help of two deflections.
The result was the perfect antidote to Monday's night's 2-1 defeat at Everton, although City were made to fight all the way by a Magpies side who, having seemingly thrown the points away barely before they had broken sweat, threatened to emerge with something to show for their efforts in front of a crowd of 51,635.
By contrast, the Magpies were left to reflect on a fourth home league defeat of the season and looking anxiously over their shoulders ahead of Tuesday's difficult trip to Tottenham.
Source: PA
Source: PA