Ayoze Perez scored the only goal of the match to earn all three points for the Magpies. It was a crucial win for Rafael Benitez’s side as they moved out of the drop zone.
Perez, who joined Newcastle in 2014, scored his first goal of the season last weekend when flicked in a Ki Sung-Yeung free-kick with his head.
The Spaniard has now moved level with Laurent Robert in Newcastle’s all-time Premier League scoring charts, with 22 goals to his name.
“I didn’t realise that but it is good news,” said Benitez.
“What he has to do is score more goals and he will get higher and higher up the table.”
The Magpies have managed only seven goals this season, and Benitez will be hoping that Perez continues to add more goals to his name this season.
Newcastle will face Bournemouth next in the Premier League at St James’ Park on Saturday.