NEWCASTLE 1 CRYSTAL PALACE 0
Dubravka, Schär, Fernández, Lejeune, Manquillo, Hayden (S Longstaff 64), Shelvey, Almirón, Dummett (Yedlin 90+3), Carroll, Joelinton (Gayle 77)
Subs: Krafth, Darlow, Atsu, M Longstaff
Manager Steve Bruce said he "hadn't heard a roar like it" as Newcastle fans celebrated Miguel Almiron's first goal for the club.
The Paraguayan midfielder scored a late winner in a drab contest against Crystal Palace to send the Magpies above the Eagles to ninth in the Premier League.
It also saw the 25-year-old break his Newcastle goal drought on his 27th Premier League appearance since joining from Atlanta United for a then-club record £20m in January.
The game looked set to end in a stalemate before Andy Carroll headed a cross down for an unmarked Almiron to volley home, and Newcastle comfortably held on for their third victory in four games.
Palace had most of the possession and it seemed their injury-hit defence had dealt with the aerial threat of former England striker Carroll before he played a crucial role in the winner.
The Eagles also had the better chances, with Wilfried Zaha and Christian Benteke denied by home goalkeeper Martin Dubravka in each half, but the visitors slipped one place to 12th after their four-match unbeaten run came to an end.