Clint Dempsey's first-half double helped Fulham to a rare away success that ended relegation-threatened Bolton's three-game winning run.
Fulham had the better of the first period and Dempsey opened the scoring with a curling, 30-yard free-kick.
The American added his second just before half-time as he headed in Damien Duff's cross from the right.
Fulham sealed the win when John Arne Riise's cross was steered in from eight yards by Mahamadou Diarra.
Guy MowbrayBBC Match of the Day commentator
"A big blow to Bolton. Their run is over and it's been blown away by Fulham, who played in a relaxed manner. Clint Dempsey is scoring goals for fun."
Bolton needed the points in their bid to avoid relegation and although mid-table Fulham had far less at stake, that was not reflected in the way the match unfolded.
Fulham made a mockery of their dismal away record - they had scored only eight goals on their travels before this - while Bolton did not look like a team that was
buoyant after three successive wins
against relegation rivals.
Duff and Dempsey were key figures for Fulham, and the latter's goals took him to 15 for the season in the Premier League.
In the process he set a new club record, having previously shared the club's record tally of 13 for a Premier League season with Louis Saha.
Although Fulham had more possession in the early stages, Bolton made some promising breaks and their best early chance fell to the impressive Ryo Miyaichi, who shot over from 12 yards from Martin Petrov's cross.
Did you know?
Bolton have failed to score in their last five meetings with Fulham, who won for only the sixth time in their last 53 away league games.
Duff twice tried his luck from range for Fulham but his first shot flew wide and, when the second was charged down, Dempsey spun and shot in from 10 yards, but the goal was rightly judged off-side.
Dempsey - playing up front rather than in a wider position because of Pavel Pogrebnyak's injury - quickly rectified that disappointment with a brilliant free-kick.
It was swerving and struck with pace and, once they were in front, Fulham started playing with even more confidence and freedom.
Bolton were being cut apart by Duff and Dempsey and, after the Irishman crossed for his team-mate to head in the second, the home team left the field to boos at the interval.
Coyle responded by bringing on Chris Eagles and Kevin Davies and taking a more direct approach, but as the hosts pushed forward it gave Fulham the chance to counter-attack and Adam Bogdan twice made excellent saves to deny Duff, while Dempsey also fired wide.
Clint Dempsey revels in Fulham goal record
But Fulham were not to be denied a third and Diarra's first goal for the club, as he applied the finishing touch to a counter-attack, completed a miserable afternoon for Bolton.
Bolton manager Owen Coyle:
"We certainly didn't envisage that performance. Goals change games and Dempsey has hit a 35-yard free-kick then we gave away a soft goal.
"We have not done ourselves justice today and we'll have to take our medicine and take the criticism. It is certainly disappointing but we have to pick ourselves up.
"The level of performance that we've had recently wasn't there today. We have to bring that back."
Fulham manager Martin Jol:
"It could have been four or five. I felt that we did really well. I am satisfied that we had the inspiration and motivation.
"We have had too many draws away, not scoring enough goals - that was our only problem - but Clint scored two and Diarra did so that's satisfying.
"Clint wants to be on the end of things and that's what he did with his second goal. He is a complete footballer."
Booking Booking for Samuel Ricketts for unsporting behaviour.
David Wheater has an effort at goal from 20 yards. Blocked by Aaron Hughes. Clint Dempsey fouled by Samuel Ricketts, the ref awards a free kick.
Corner taken by Martin Petrov from the left by-line played to the near post.
Marcello Trotta takes a shot. Comfortable save by Adam Bogdan. Martin Petrov has an effort at goal from 12 yards. Stephen Kelly gets a block in.
Effort on goal by Dickson Etuhu from 20 yards. Blocked by Nigel Reo-Coker.
Marcos Alonso concedes a free kick for a foul on Stephen Kelly. Mahamadou Diarra restarts play with the free kick.
Adam Bogdan takes the direct free kick.
Substitution Marcello Trotta comes on in place of Alex Kacaniklic.
Unfair challenge on Kevin Davies by Moussa Dembele results in a free kick.
Martin Petrov delivers the ball, blocked by Stephen Kelly.
Substitution Damien Duff leaves the field to be replaced by Kerim Frei.
Effort on goal by Chris Eagles from inside the area goes harmlessly over the bar.
John Arne Riise provided the assist for the goal.
79:49 Goal scored
Goal! - Mahamadou Diarra - Bolton 0 - 3 Fulham Mahamadou Diarra finds the back of the net with a goal from close range to the bottom right corner of the goal. Bolton 0-3 Fulham.
Free kick awarded for a foul by Kevin Davies on Stephen Kelly. Direct free kick taken by Aaron Hughes. Foul by Marcos Alonso on Damien Duff, free kick awarded. Mahamadou Diarra restarts play with the free kick.
Stephen Kelly concedes a free kick for a foul on Kevin Davies. Chris Eagles delivers the ball from the free kick right-footed from left wing, save by Mark Schwarzer.
Chris Eagles takes a shot. Blocked by Aaron Hughes.
Substitution Dickson Etuhu comes on in place of Bryan Ruiz.
Samuel Ricketts delivers the ball, save by Mark Schwarzer.
Aaron Hughes concedes a free kick for a foul on Kevin Davies. Free kick crossed left-footed by Martin Petrov, clearance made by Brede Hangeland. A cross is delivered by Chris Eagles, Aaron Hughes makes a clearance.
Inswinging corner taken from the right by-line by Damien Duff, Aaron Hughes takes a shot. Clearance by Chris Eagles.
Damien Duff crosses the ball, blocked by Marcos Alonso.
The referee blows for offside against Kevin Davies. Aaron Hughes takes the free kick.
Damien Duff takes a shot. Adam Bogdan makes a save.
Kevin Davies gives away a free kick for an unfair challenge on Bryan Ruiz. Direct free kick taken by Mahamadou Diarra.
Substitution Ivan Klasnic comes on in place of David Ngog.
Effort from deep inside the area by Clint Dempsey misses to the left of the goal.
Damien Duff takes a shot. Adam Bogdan makes a save.
Header by David Ngog from deep inside the penalty area misses to the left of the target.
Chris Eagles crosses the ball, Aaron Hughes makes a clearance.
Marcos Alonso crosses the ball, blocked by Damien Duff. The referee penalises Damien Duff for handball. Chris Eagles crosses the ball in from the free kick.
Martin Petrov has shot on goal from just outside the area which goes wide of the right-hand upright.
Mark Davies challenges Bryan Ruiz unfairly and gives away a free kick. Free kick taken by Mahamadou Diarra.
Marcos Alonso fouled by Damien Duff, the ref awards a free kick. Direct free kick taken by Marcos Alonso. The referee blows for offside against Kevin Davies. Free kick taken by Mark Schwarzer.
Chris Eagles takes the outswinging corner, Shot from 20 yards from Chris Eagles. Moussa Dembele gets a block in.
Mahamadou Diarra gives away a free kick for an unfair challenge on Marcos Alonso. Chris Eagles has a direct shot on goal from the free kick.
The game restarts for the second half.
Substitution Chris Eagles comes on in place of Ryo Miyaichi.
Substitution Kevin Davies is brought on as a substitute for Darren Pratley.
45:00 +1:24 Half time
Half Time The ref blows to end the first period.
The assist for the goal came from Damien Duff.
44:52 Goal scored
Goal! - Clint Dempsey - Bolton 0 - 2 Fulham Clint Dempsey finds the net with a headed goal from inside the six-yard box. Bolton 0-2 Fulham.
The ball is sent over by Damien Duff,
The ball is delivered by Alex Kacaniklic. Bryan Ruiz decides to take the corner short.
Martin Petrov has an effort at goal from 18 yards. Blocked by Brede Hangeland. Clint Dempsey is flagged offside by the assistant referee. Adam Bogdan takes the indirect free kick.
Nigel Reo-Coker takes a shot. Save by Mark Schwarzer.
David Ngog has an effort at goal from 25 yards. Save made by Mark Schwarzer.
The referee blows for offside against Damien Duff. Martin Petrov takes the indirect free kick.
Moussa Dembele gives away a free kick for an unfair challenge on Nigel Reo-Coker. Nigel Reo-Coker takes the direct free kick.
Effort from inside the area by Clint Dempsey misses to the left of the goal.
David Ngog fouled by Moussa Dembele, the ref awards a free kick. Samuel Ricketts restarts play with the free kick.
Mahamadou Diarra provided the assist for the goal.
29:17 Goal scored
Goal! - Clint Dempsey - Bolton 0 - 1 Fulham Free kick scored by Clint Dempsey from long distance to the top right corner of the goal. Bolton 0-1 Fulham.
David Ngog concedes a free kick for a foul on Mahamadou Diarra.
David Ngog gives away a free kick for an unfair challenge on Aaron Hughes. Mahamadou Diarra takes the free kick.
Martin Petrov takes a outswinging corner from the left by-line to the near post, Marcos Alonso produces a left-footed shot from close in which goes wide of the left-hand upright.
Clint Dempsey is flagged offside by the assistant referee. Indirect free kick taken by Adam Bogdan.
John Arne Riise gives away a free kick for an unfair challenge on Ryo Miyaichi. Free kick crossed left-footed by Martin Petrov from right wing, clearance made by Mahamadou Diarra.
Damien Duff has an effort at goal from just outside the box which goes wide of the right-hand upright.
Unfair challenge on David Ngog by Brede Hangeland results in a free kick. Direct free kick taken by Nigel Reo-Coker.
Damien Duff handles the ball and concedes a free kick. Direct free kick taken by Adam Bogdan.
Shot by Ryo Miyaichi from deep inside the penalty area misses to the right of the goal.
Outswinging corner taken left-footed by Bryan Ruiz played to the near post.
Clint Dempsey fouled by David Wheater, the ref awards a free kick. Direct free kick taken by Mahamadou Diarra.
Outswinging corner taken by Martin Petrov from the left by-line, free kick awarded for an unfair challenge on Brede Hangeland by David Wheater. Direct free kick taken by Mark Schwarzer.
Moussa Dembele fouled by Mark Davies, the ref awards a free kick. Mahamadou Diarra restarts play with the free kick.
Corner taken by Martin Petrov played to the near post, Mahamadou Diarra manages to make a clearance.
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.