Clarence Acuna's first goal in English football helped Newcastle to a deserved win over David O'Leary's expensively-assembled Leeds.
The Chilean crashed home a header from Nol Solano's inswinging free-kick just before half-time as the injury-hit Magpies came from behind to claim the points.
Olivier Dacourt gave Leeds the lead with a controversial free-kick early on, but even the appearance as substitutes of Robbie Keane and David Batty failed to improve their sorry Premiership run.
They have now failed to win away from home since 26 August - a sequence that threatens to utterly scupper their hopes of qualifying for Europe next season.
Paul Robinson, keeping his place in the Leeds goal despite Nigel Martyn's return to full fitness, left a huge gap to his right which the Peruvian exploited with glee.
Leeds had opened the scoring on nine minutes when referee Andy D'Urso ordered a free-kick forward ten yards after the Newcastle wall refused to retreat far enough from the original kick.
To a cacophony of boos and jeering, Dacourt casually sidefooted past helpless keeper Steve Harper from well inside the box.
Bassedas headed wide from six yards when 19-year-old Shola Ameobi, standing unmarked behind him, would surely have scored.
The teenager, making his first start for Newcastle, caused Rio Ferdinand a number of problems in the first half.
It took a fine tackle from Bakke to deny him after he had slipped Woodgate with ease and raced into the penalty area.
Keiron Dyer, three days before his 22nd birthday, also troubled the Leeds rearguard constantly with his pace and direct running.
And he almost won a penalty in the final seconds when Dominic Matteo appeared bring him down after a typical burst into the area.
Newcastle:
Harper, Barton, Marcelino, Griffin, Bassedas, Hughes, Speed, Dyer, Solano, Acuna, Ameobi.
Subs: Cordone, Glass, Lua-Lua, Karelse, Gary Caldwell.
Leeds:
Robinson, Kelly, Ferdinand, Woodgate, Matteo, Bowyer, Bakke, Dacourt, Kewell, Viduka, Smith.
Subs: Martyn, Radebe, Keane, Mills, Batty.
Referee: A D'Urso (Billericay)