Leeds 0-3 Newcastle
Kieron Dyer scored twice - his first Premiership goals of the season - as Newcastle stepped up their pursuit of Arsenal and Manchester United.
Robson's side are just two points behind Sir Alex Ferguson's team with a game in hand, though Newcastle still trail leaders Arsenal by eight.
Alan Shearer added a third to emphasise the visitors' superiority and give Newcastle their sixth win in an eight-match unbeaten run.
Having lured Jonathan Woodgate away from Elland Road in January, Newcastle's win only served to emphasise these two teams' contrasting fortunes this season.
This was Leeds' seventh home defeat of the current campaign, hardly the tonic for manager Terry Venables, who missed the game because of flu.
Harry Kewell created the game's first chance as he set up Jason Wilcox for a 20-yard left-foot drive, but gradually Newcastle took control.
Former Leeds player Gary Speed robbed Paul Okon midway inside the home side's half and fed Laurent Robert, but the Frenchman's shot was skewed wide.
Robert, Dyer and Shearer then combined to set up Craig Bellamy in the 13th minute, but the Wales international's 20-yard finish was poor as he dragged his
But four minutes later Newcastle grabbed the lead as they scythed open the Leeds defence.
After exchanging passes with Bellamy, Shearer deftly flicked the ball into the path of Dyer who smashed his shot past Paul Robinson.
Leeds' defence was exposed by Newcastle
Leeds should have equalised three minutes later when Titus Bramble's attempted ball downfield struck Alan Smith, deflecting kindly into the path of Kewell.
The Australia international rounded Given, but Kewell's eventual shot from an acute angle struck Griffin who had
backtracked to cover his goalkeeper.
Soon after the restart Newcastle doubled their advantage.
Shearer's ball forward found Bellamy lurking just outside the Leeds area.
Bellamy then fed Dyer to his left, who taking advantage of Michael Duberry's hesistancy, lashed a right-footed shot into the bottom corner of Robinson's net.
In the 54th minute it was 3-0 as Robert, picking himself up after a challenge by Danny Mills, curled in the left-wing free-kick for Shearer to head home his 18th goal of the season, stealing in front of the static Duberry.
Leeds: Robinson, Mills, Radebe (Lucic 72), Duberry, Bravo,
Kelly, Okon (Barmby 70), Seth Johnson, Wilcox (Milner 45),
Subs Not Used: Martyn, Harte.
Newcastle: Given, Griffin (Dabizas 86), O'Brien, Bramble,
Hughes, Kerr (Ameobi 81), Dyer (Acuna 81), Speed, Robert,
Subs Not Used: Caig, Chopra.
Referee: A Wiley (Staffordshire).