Their downfall was self-inflicted at the other end of the field where Roy Hodgson's men produced a display that could politely be described as inept and in the sixth minute Viduka took advantage of that.
The Australian, who had not played for nine weeks prior to last week's draw at Birmingham, controlled Geremi's pass from the right, turned then drilled his shot into Keller's bottom right.
Owen, the hero at St Andrew's should have made it 2-0 but he could only head Geremi's clipped ball into the hands of Keller after finding himself inexplicably free eight yards out.
Newcastle's Owen made amends for his earlier miss
The England striker also had a 20-yard shot tipped over by the American shot-stopper, who then had to be alert to divert Obefemi Martins' low effort round the post.
Harper had his hands kept warm on a wintery Easter Saturday by the spirited Bullard, who fired in a couple of shots from distance that the Newcastle keeper had to crouch down low to save.
Keegan's men, who looked edgy in the first half despite taking an early lead, were far more confident after the break although shots on goal were few and far between.
They always looked potent though and Joey Barton, who along with Nicky Butt was one of the stars of the show, came closest to doubling his side's lead when he whacked a 20-yarder that missed Fulham's right-hand upright by a foot.
The result was still in doubt until the 83rd minute when Owen leapt above the Fulham defence to score his second in two games.
And with that, some of those growing concerns on Tyneside seemed to drift away.
Newcastle manager Kevin Keegan on Owen: "People keep questioning all sorts of things with these great players, but they can answer them.
"Michael probably answered a few critics again today - there are plenty out there, from what I am seeing.
"He would certainly be in most people's England side."
Fulham boss Roy Hodgson: "We have got seven games to play. But it was a big move for Sunderland with their excellent win at Aston Villa, so we have lost touch with them.
"But having said that, seven matches, a lot of things can happen.
"We've got to keep believing that our football can get us out trouble and hope things start going right."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.