'Sir Les' struck in the 19th minute, a typical poacher's goal at the near post after Simon Davies' slide-rule pass released Darren Anderton to the byline.
It was the 149th league goal of his career and a charity will be £10,000 off because of it after Premiership sponsors Barclaycard offered a reward to the scorer of the golden goal.
The 35-year-old was also involved in our second goal, skipping away from Steve Finnan before laying the ball off for Darren Anderton to fire home.
After last week's disappointments against Charlton and a poor start before beating Bolton in the Premiership in our last league game at the Lane, we were firmly on the front foot this time around.
Not that we had it all our own way. Fulham had at least a share of the possession in the first half but we wouldn't budge an inch defensively with Dean Richards and Chris Perry snapping into tackles and Steffen Freund doing another superb job anchoring just in front.
We opened Fulham up for the first time after seven minutes with Mauricio Taricco playing in Gus Poyet but the imposing figure of Edwin Van der Sar was out quickly to block.
Steed Malbranque fired a sharp half-chance over after a corner had bounced around in the box.
The breakthrough soon followed. Davies picked the ball up out wide, slid a lovely pass inside Brevett to Anderton and the midfielder picked Ferdinand's run to the near post to perfection for Ferdinand to tap home.
Fulham enjoyed plenty of possession after that but were restricted to long shots and neither Saha, Boa Morte or Collins could test Sullivan.
Instead, we struck again. With 39 minutes on the clock Ferdinand nipped a long a ball away from Finnan, spotted Anderton's supporting run and his lay-off was drilled into the bottom corner by the midfielder from 20 yards.
The visitors had a gilt-edged chance to response in injury time but Hayles failed to cash in on Perry's slip and blazed over from 12 yards.
There were no changes to the sides at half-time but there could have been a change to the scoreline within a minute of the restart. Anderton curled in a corner met superbly by Poyet, Van der Sar saved at full stretch only for the ball to bounce off Richards' knee and over from about two yards.
Fulham, always tidy, then carved out a couple of chances. With 51 minutes gone Sullivan could only deflect Boa Morte's cross out to the six-yard line but Perry was there before Saha and hacked clear.
Then the impressive Finnan broke down the right and his cross was met by a stretching Hayles who could only guide his header wide.
As we've found a couple of times this season, possession counts for nothing without taking chances and the Cottagers were made to pay.
Davies, a constant handful for Brevett down the right, added a sublime third goal after 70 minutes. Anderton spotted his run inside but it was barely a half-chance when the pass was made. But the Welsh star took it on his chest, went between Goma and Brevett and finished superbly on the half-volley with his left foot.
The fourth goal soon followed with Sheringham at the controls. His precision pass to substitute Sergei Rebrov deserved a goal and the Ukrainian duly obliged with a dink over Van der Sar for 4-0.
As the 36,054 crowd switched into party mode, Rebrov found Poyet who lobbed just wide, Sheringham's attempted chip drifted over and Van der Sar tipped over Poyet's volley from Davies' cross.
Boa Morte then picked up a yellow card from referee Neale Barry - his fifth of the afternoon - for diving and the rest of the game passed without incident.
How apt that Les Ferdinand, one of the league's most lethal marksmen, should hit the 10,000th goal in the Premiership's history and, more importantly, set us on the way to another fine win.