Leeds squandered several good chances to go in front but were undone in the 75th minute as Jonjo Shelvey's low free-kick from the edge of the area sailed through the Whites area and past Illan Meslier with the help of a slight Magpies touch in the box.
In winning for only the second time this season, Newcastle brought themselves seven points behind the Whites who stay 15th, seven points clear of the drop zone.
YEP football writer Lee Sobot hands out the scores from an extremely disappointing afternoon at Elland Road.
13. Joe Gelhardt (sub)
6 - Again buzzed about and showed flashes of his clear talent but only had ten minutes off the bench and that looked too little too late. Surely needs bringing on sooner, if not starting.
14. Chris Kavanagh (referee)
6 - A steady enough afternoon but handed out six yellows including for Magpies time wasting, also booking Saint-Maximin for dissent.