Först satte Papiss Cissé 1-0 efter en perfekt framspelning från Moussa Sissoko, där mittfältaren hittade en perfekt genomskärare som friställde lagkamraten. Sedan ökade Yohan Cabaye på efter en halvtimme. Skottet var stenhårt och totalt otagbart för Brad Guzan i Villas mål.
Precis i början av andra halvlek lönade sig Villas press. Mathieu Debuchy drog ner Gabriel Agbonlahor i straffområdet och resultatet blev en straffspark. Christian Benteke rullade säkert in 2-1.
Newcastle ligger på 15:e plats i ligan och Aston Villa återfinns två placeringar längre ner, bara en poäng ovanför nedflyttningsstrecket.
Aston Villa: Guzan, Clark, Vlaar, Baker, Lowton, Westwood, Bannan, N'Zogbia, Bennett, Benteke, Bent.
Bänken: Given, Ireland, Agbonlahor, Holman, Bowery, Weimann, Lichaj.
Newcastle: Krul, Debuchy, Steven Taylor, Coloccini, Santon, Perch, Cabaye, Gouffran, Sissoko, Gutierrez, Cisse.
Bänken: Harper, Williamson, Anita, Yanga-Mbiwa, Bigirimana, Shola Ameobi, Sammy Ameobi.