Ayoze Pérez got a head start when Newcastle recovered from defeats back and forth with the win at Leicester.
The Magpies are now 10 points above the downhill zone, with Perez reducing the pressure on Rafa Benítez's side by scoring his first league goal in the season.
Leicester began with confidence, winning their four previous games with Brendan Rodgers, but had difficulties playing through their disciplined visitors.
Salomon Rondon almost gave the visitors a spectacular goal by striking the crossbar with a strong free kick from 35 yards.
Newcastle remained resolved and was rewarded when Perez hit the decisive blow with more than half an hour played.
The Spaniard went up well into the box of Foxes to meet the cross of Matt Ritchie and to assert the ball over Kasper Schmeichel.
The victory for the visitors goes up to 13º position, whereas the first defeat of Rodgers means that Leicester remains in seventh.
Newcastle produces the out-of-performance model
Leicester dominated the ball with more than 70% possession, but Newcastle sat down thoroughly and limited them to only five shots in play throughout the game.
Martin Dubravka was saved well after a solo by Harvey Barnes and a right-foot strike by Ben Chilwell while Leicester tried to force the initiative from the beginning, but it was the visitors who provoked the greatest threat in the counterattack and the 15th minute of Rondon. the free kick made a spectacular reward.
Benítez's side was hard on his way and midfielder Leicester Wilfred Ndidi, who lost the ball nine times in the first half, before being clear in the attack.
Ritchie made two tests of crossings with his excellent left foot before Newcastle took the lead, since Leicester did not know the warning.
Newcastle hit the ball in Leicester once again before Ritchie delivered an exact cross for Perez to become the seventh goal of the Premier League of the season and only the third Newcastle win on the road.