The defeat, ending a run of five unbeaten games, leaves Fulham stuck on 39 points and potentially still looking over their shoulder.
Manager Martin Jol believes his side are safe, but is taking nothing for granted as he said: "There are two clubs who have a problem - Reading and QPR.
"So it's all about the third club, otherwise the results today were good for us, good for Newcastle as well.
"I don't think we're in trouble, but then 10 years ago you needed 44 points to stay up, a couple of seasons ago a club needed 42, but then five or six seasons it's been 36 points.
"I think you need a lot of points this year to be safe, but I think we are fine, although you never know.
"At least we've a very good goal difference compared to other teams, so that is important, but of course we would like a few more wins."
Source: Newcastle United Mad