Alan Pardew’s men were boosted by the return of Cisse and countryman Demba Ba from the African Cup of Nations, with the latter opening the scoring for the hosts in the first half, taking his Premier League goal count to 16 for the season.
Robbie Keane equalised in first half injury time to square things up at the break, before debutant Cisse stole the show and guaranteed three points for the Sports Direct Arena outfit.
Pardew is happy to keep the good run of form up, and knows that his Senegalese strike partnership will cause defences problems for the remainder of the season.
“It was a good win because Villa came here and looked lively. They looked lively first half,” he admitted to Sky Sports.
“Although they scored just before half-time, they deserved to be level. They deserved to be in the lead at half-time. We accepted that and second half we knew we had to be better and more controlled, and we were. We limited their breakaways on us and we got a bit of pressure building.
“Of course we got a dream goal for us, because he’s a new signing and he wanted to do well. It was a fantastic goal.
“We mustn’t get carried from the team ethic we have got here because the guys did brilliantly to get a result at Blackburn in the week and again we have put in a display here that has been strong.
“(James) Perch in midfield was brilliant. We had no Cheick (Tiote) today, no (Yohan) Cabaye, but we keep winning. That’s a great thing.
“Having said that, you still need great players because they change games. Papiss did that today and Demba has done it for us before. It was a real bonus that he got a goal on his debut.
“They are a dangerous pair. We have got dangerous strikers all over the place here because Shola (Ameobi) and Besty have done well, (Peter) Lovenkrands is there as well and (Hatem) Ben Arfa, so we have got firepower. We just need to tighten up a little bit more,” he concluded.
The Geordies are in fifth place, and in battle for a top four finish as they are only a point behind Chelsea in fourth.
By Gareth McKnight