Good link up play between Loic Remy and Papiss Cisse saw Ben Arfa arrive late to open the scoring for the visitors with 18 minutes gone.
A brief reaction from the home side was soon weathered as Newcastle went to the interval with the lead – a lead that could possibly have been doubled had it not been for some profligate finishing from the otherwise impressive Remy.
Some Villa pressure should have paid dividends 10 minutes into the second half when Andreas Weimann broke the offside trap and centred for Gabby Agbonlahor but he contrived to push his effort wide from just outside the six-yard-box.
But, just as it was looking as though Newcastle would subdue a reinvigorated second-half Villa performance, Tim Krul came and flapped at a corner to allow Christian Benteke to head his side level with 67 gone.
Alan Pardew reacted and introduced Gouffran, who, with his second touch, followed up a saved Ben Arfa effort to give his side the lead with 73 minutes gone.
PRE MATCH: Yohan Cabaye and Loic Remy start - it has been a turbulent summer but if these two are in full flight this season then Newcastle can threaten the European places.
18' - GOAL: Remy runs at pace down the left, evades a couple of flailing challenges and cuts back for Cisse who jabs a foot at it. He doesn’t manage to turn it toward goal but into the path of Ben Arfa who sweeps home from close range.
29' - INJURY: Jores Okore goes down injured following a tussle with Remy and he is a big loss - has been commanding thus far.
55' BIG MISS: Weimann springs the offside trap down the right channel and fizzes a great square ball in between defenders and goalkeeper and right into the path of Agbonlahor, who somehow contrives to fire wide.
67' GOAL: Tim Krul comes for a cross and is someway short of no man’s land as Benteke rises to head Villa level from a corner.
73' GOAL: Ben Arfa cuts in from the right, evades a couple of challenges before firing on goal – the shot is well-struck from the edge and Guzan can only push into the path of Gouffran, who with his second real touch gives Newcastle the lead.
79' CHANCE: Delph fizzes Villa's last chance of the game wide.
Christian Benteke now has scored nine goals in his last 10 PL home matches for Aston Villa.
Benteke has now scored 18 Premier League goals in 2013, three more than anyone else (RVP).
There have been more cards shown in Aston Villa matches than any other team in the Premier League so far.
TALKING POINT: How did Cabaye do? Would Yohan Cabaye’s return to the fold after his proposed transfer window move to Arsenal failed to materialise be a smooth one? Undoubtedly it was. He set the tempo and was afforded a rousing reception from the travelling support as he was subbed late on.
MAN OF THE MATCH
Hatem Ben Arfa (Newcastle United): Scored one and hand a big hand in the second - close run thing though with Loic Remy putting a great shift down the left until he was subbed.
Aston Villa: Guzan 6, Lowton 5, Vlaar 5, Okore 5, Luna 5, El Ahmadi 6, Westwood 6, Agbonlahor 7, Delph 5, Benteke 6, Weimann 5. Subs: Clark 5, Kozak 5.
Newcastle United: Krul 5, Debuchy 5, Coloccini 5, Yanga-Mbiwa 5, Santon 5, Anita 5, Sissoko 5, Cabaye 6, Remy 7, Cisse 6, Ben Arfa 8. Subs: Tiote 5, Gouffran 7, S Ameobi 6.
THE MATCH IN A TWEET