A rare brace from defender Chris Baird eased the pressure on manager Mark Hughes.
The Cottagers - who started the day in the bottom three - made an early breakthrough after just four minutes when Northern Ireland international Baird crashed in a 20-yard effort off the post for his first Fulham goal.
With fog descending at the Britannia Stadium, Fulham doubled their lead as Baird - whose last goal came at Southampton in March 2007 - netted again and the home side were unable to find a way back.
Source: PA
Source: PA