The Magpies dominated the first half and went in at the break with a 2-0 lead. First, Papiss Cisse collected an eye-of-the-needle pass from debutant Moussa Sissoko and slotted under Brad Guzan before Yohan Cabaye hit a dream volley from 25 yards that dipped into the far corner.
Villa manager Paul Lambert had started with both Christian Benteke and Darren Bent up front but withdrew the latter at half-time and it paid off soon after. Gabriel Agbonlahor and Andreas Weimann invigorated Villa and the former won a penalty that Benteke dispatched to give Villa hope of gaining something from the game.
They were unable to find a second goal, despite a barrage of attacks in the second half, as Newcastle eked out three precious points to pull clear of the Premier League drop zone that Villa drop into because of the loss.
Here, Sports Mole pores over a classic 'game of two halves' at Villa Park.
On target 4
On target 7
Was the result fair?
Tough call. As mentioned earlier, this really was a completely different game after the interval. Newcastle were by far the better side from the off and deservedly led thanks to the precision of Cisse and Cabaye. They couldn't carry on this level of intensity in the second 45 though and it was all Villa. The Villans will think that they deserved a point and perhaps they're right, but it's always a tough ask to earn a draw after conceding twice.
Almost unbelievably different after half-time. Lambert didn't keep Bent on the field after his no-show in the first half and brought on the duo Agbonlahor and Weimann to liven things up. They impacted the match instantly and it was Agbonlahor who won the penalty for going down (very softly) under challenge from Mathieu Debuchy.
Manager Alan Pardew installed new signings Moussa Sissoko and Yoan Gouffran straight into the starting lineup and the French duo played their part in a dominant first half. Sissoko in particular looked assured on the ball and his pass for the opener was a gem. Villa came out resurgent in the second and Newcastle didn't deal well with the sudden upturn in energy from their opponents. They conceded quickly and that meant having to hang on for the remaining 40 minutes of play, a feat they just about managed. It's a first away win of the season for the Magpies and that can, in part, be attributed to the first-choice back four Pardew was able to pick.
Sports Mole's man of the match
Yohan Cabaye: It could have gone to either Cabaye or Sissoko but the former just nicks it for his stunning goal in the first half. Villa cleared a dangerous cross but unfortunately for them it flew out to Cabaye who took a single touch before dipping his volley into the far corner.
There were no real gaffes tonight but maybe it should go to Mike Dean for his award of the penalty, which seemed awfully soft.
Dean was a card-happy boy tonight and it was justified on almost all occasions. The tackling was old-fashioned and made for a tasty game. The ref did perhaps get one decision wrong though when awarding Villa a penalty for Debuchy's challenge on Agbonlahor.
Villa: Lambert's men will look to put an end to this run of poor form when they visit Everton on Saturday.
Newcastle: The Magpies are also in action on Saturday afternoon as Chelsea visit St James' Park.