Kevin Doyle struck twice against Bristol City to help earn Wolves manager Stale Solbakken their first win in 10 Championship games.
Sylvan Ebanks-Blake opened the scoring on 20 minutes when he diverted Stephen Ward's volley into the net.
Doyle then hit two in 16 minutes, the first from Bjorn Sigurdarson's cross and the second after a powerful run.
Sigurdarson made it 4-0 before half-time, Neil Danns netting City's 85th minute consolation.
Wolves' seventh league win under Solbakken came at the end of a week in which the Norwegian's
car was vandalised
outside his Staffordshire apartment.
Bristol City, who dropped into the relegation zone with this result, have now lost nine of their last 11 league games and have failed to keep a clean sheet in any of their 20 league matches.
Derek McInnes's side leaked all four goals before half-time and never looked like salvaging a point once Ebanks-Blake broke the deadlock in the 20th minute after the hosts had failed to deal with a corner.
Doyle made it 2-0 five minutes later when a fine move ended with the Republic of Ireland international bundling Sigurdarson's cross from the right flank past Tom Heaton.
Bristol City on the slide
The Robins have failed to win in eight league attempts at home, their last Championship success in front of their fans having come on 25 August
The former Reading striker then added his second in the 41st minute after a powerful run from his own half.
And just a minute before half-time the visitors made sure of the points with another fine move, finished off with a left-foot shot across Heaton from Sigurdarson after Ebanks-Blake teed him up.
Danns had a low drive saved before scoring a consolation in style from 25 yards with five minutes to go.
Wolves midfielder Dave Edwards was stretchered off on the hour at Ashton Gate with what looked like a hamstring injury.
Bristol City boss Derek McInnes:
"We lost the physical battles and it was a very poor performance.
"It was on the back of two decent away displays and I didn't see it coming. We never got to grips with the Wolves front two all game and our fans are entitled to be upset.
"Being booed off is never nice, but I can understand their feelings. After we lost the first goal we capitulated and Wolves grew in confidence.
Wolves boss Stale Solbakken:
"The fans are entitled to be critical during poor runs and I have no problem with that. We are a big club and expectations are high
"If there wasn't a passionate reaction it would suggest no one cared. It is something we have to deal with.
"I hope we can be a December team because we certainly weren't a November team. But we will not get carried away by one result."
Foul by Frank Nouble on Albert Adomah, free kick awarded. The free kick is swung in left-footed by Steven Davies.
Foul by Steven Davies on Roger Johnson, free kick awarded. Roger Johnson restarts play with the free kick.
90:00 +0:06 Booking
Booking The referee books Steven Davies for unsporting behaviour.
Bakary Sako takes a shot. Comfortable save by Tom Heaton.
Substitution Bjorn Sigurdarson leaves the field to be replaced by Frank Nouble.
84:50 Goal scored
Goal! - Neil Danns - Bristol C 1 - 4 Wolves A goal is scored by Neil Danns from 35 yards. Bristol City 1-4 Wolverhampton.
Short corner taken by Albert Adomah from the left by-line.
Steven Davies fouled by Bakary Sako, the ref awards a free kick. Steven Davies takes the direct free kick.
Free kick awarded for an unfair challenge on Kevin Foley by Stephen Pearson. Free kick taken by Kevin Foley.
Effort on goal by David Davis from just outside the penalty area goes harmlessly over the target.
Inswinging corner taken by Albert Adomah.
Stephen Ward takes the free kick.
Substitution (Wolverhampton) makes a substitution, with Anthony Forde coming on for Kevin Doyle.
Booking Neil Danns goes into the book.
Neil Danns concedes a free kick for a foul on David Davis.
Steven Davies takes the inswinging corner, clearance by Bakary Sako.
Shot from outside the penalty box by Sylvan Ebanks-Blake goes wide right of the goal.
Bakary Sako takes a shot. Save by Tom Heaton.
Free kick awarded for a foul by David Davis on Steven Davies. Direct effort from the free kick comes in from Steven Davies.
The referee blows for offside. Tom Heaton takes the indirect free kick.
Steven Davies concedes a free kick for a foul on Christophe Berra. Christophe Berra takes the free kick.
Shot by Sylvan Ebanks-Blake. Save made by Tom Heaton.
Sylvan Ebanks-Blake gives away a free kick for an unfair challenge on Stephen Pearson. Joe Bryan takes the direct free kick.
Shot on goal by Sam Baldock from inside the box goes harmlessly over the target.
Stephen Ward challenges Albert Adomah unfairly and gives away a free kick. Free kick crossed by Steven Davies, clearance by Karl Henry.
Substitution David Davis joins the action as a substitute, replacing David Edwards.
Substitution Steven Davies on for Ryan Taylor.
Shot from 18 yards from Bakary Sako. Tom Heaton makes a save. Outswinging corner taken from the left by-line by Bakary Sako, Christophe Berra takes a shot.
Neil Danns takes a shot. Save by Carl Ikeme.
Marvin Elliott produces a right-footed shot from just outside the area that goes harmlessly over the target.
Kevin Doyle takes a shot. Tom Heaton makes a save. Inswinging corner taken left-footed by Bakary Sako, save made by Tom Heaton.
Kevin Doyle takes a shot. Clearance made by Matthew Bates. Inswinging corner taken by Bakary Sako from the right by-line played to the near post, save by Tom Heaton.
The offside flag is raised against Sylvan Ebanks-Blake. Tom Heaton takes the indirect free kick.
The referee blows his whistle to start the second half.
Substitution Sam Baldock joins the action as a substitute, replacing Neil Kilkenny.
45:00 +5:00 Half time
Half Time The referee calls an end to the first half.
Corner taken left-footed by Bakary Sako from the left by-line, Liam Fontaine manages to make a clearance.
Karl Henry concedes a free kick for a foul on Ryan Taylor. Free kick taken by Albert Adomah.
Assist on the goal came from Bakary Sako.
43:50 Goal scored
Goal! - Bjorn Sigurdarson - Bristol C 0 - 4 Wolves Bjorn Sigurdarson gets on the score sheet with a goal from deep inside the penalty box to the bottom right corner of the goal. Bristol City 0-4 Wolverhampton.
Free kick awarded for an unfair challenge on Joe Bryan by Sylvan Ebanks-Blake. Tom Heaton restarts play with the free kick.
40:09 Goal scored
Goal! - Kevin Doyle - Bristol C 0 - 3 Wolves Kevin Doyle finds the net with a goal from inside the penalty area to the bottom right corner of the goal. Bristol City 0-3 Wolverhampton.
Unfair challenge on Kevin Doyle by Marvin Elliott results in a free kick. Free kick taken by Karl Henry.
Free kick awarded for an unfair challenge on Joe Bryan by Bjorn Sigurdarson. Albert Adomah crosses the ball from the free kick right-footed from left wing, save by Carl Ikeme.
Corner taken left-footed by Bakary Sako from the left by-line to the near post, clearance by Albert Adomah.
Free kick awarded for a foul by Ryan Taylor on Christophe Berra. Free kick taken by Carl Ikeme.
Corner taken by Albert Adomah from the right by-line.
Bjorn Sigurdarson provided the assist for the goal.
24:34 Goal scored
Goal! - Kevin Doyle - Bristol C 0 - 2 Wolves Kevin Doyle gets on the score sheet with a goal from close range low into the middle of the goal. Bristol City 0-2 Wolverhampton.
Richard Foster has an effort at goal from long distance that misses to the right of the target.
Corner from the right by-line taken by Neil Kilkenny, clearance made by Kevin Doyle.
Christophe Berra provided the assist for the goal.
20:00 Goal scored
Goal! - Sylvan Ebanks-Blake - Bristol C 0 - 1 Wolves Goal scored by Sylvan Ebanks-Blake from inside the six-yard box high into the middle of the goal. Bristol City 0-1 Wolverhampton.
Corner taken left-footed by Bakary Sako from the right by-line, Liam Fontaine manages to make a clearance.
Headed effort from deep inside the penalty area by Sylvan Ebanks-Blake goes harmlessly over the crossbar.
Corner taken by Bakary Sako from the left by-line to the near post, Marvin Elliott manages to make a clearance.
The referee blows for offside. Tom Heaton takes the indirect free kick.
Ryan Taylor gives away a free kick for an unfair challenge on Roger Johnson. Free kick taken by Carl Ikeme.
Effort from 20 yards by Liam Fontaine. Save by Carl Ikeme.
Foul by Christophe Berra on Ryan Taylor, free kick awarded. Free kick taken by Neil Kilkenny.
Bakary Sako produces a cross, Sylvan Ebanks-Blake has an effort at goal from close range which goes wide right of the goal.
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.