Millwall striker Andy Keogh returned to Molineux to haunt his old club as faltering Wolves failed to win at home for the sixth game running.
Keogh's 79th minute close-range strike stretched the Lions' unbeaten run to 12 games, lifting Kenny Jackett's men to fifth in the Championship.
But it did little to ease the pressure on Wolves boss Stale Solbakken.
His side have now gone nine matches without a win to slip to 18th, drawing chants of 'What a load of rubbish'.
In front of their worst home crowd in almost six years, Wolves' misery was compounded by a hand injury to keeper Carl Ikeme.
Wolves looked anything but the most out-of-form side in the division early on as they ripped into Millwall.
With Bjorn Sigurdarson the chief threat, they created a string of early chances, the closest of which saw Bakary Sako's shot deflected over for a corner.
ON A ROLL
- Wolves' nine-match run without victory is the longest current winless streak in the Championship and has seen them drop from third to 18th.
- Millwall are on the longest unbeaten run in the Championship - 12 games without defeat and four successive victories.
But Millwall looked menacing on the break, Keogh going down the inside-left channel to set up a great chance for on-loan West Bromwich Albion striker Chris Wood, who was slow to react.
And full-back Adam Smith was only just off target, powering a right-foot shot into the side netting.
The second-half was a different story as Millwall pressed strongly, Wolves taking until the 75th minute to have another shot at goal when Dave Edwards' fierce right-foot shot flew just over
But, four minutes later, Keogh pounced to earn his side's fourth straight win and increase the home fans' frustrations and fury.
Millwall have now won on their last three league visits to Molineux, but their most recent trip ended in a 5-0 League Cup defeat 15 months ago.
Wolves manager Stale Solbakken told BBC Sport:
"For the first 25 minutes, we were easily the best team. We went at them and created big chances.
"But the second half was probably the worst we have played. We looked nervous and a lot of it was very untidy.
"There's only one man to blame and that is me and I have to sort this quickly. It's not normal that players of this ability should make so many tactical and technical mistakes.
"But I still feel that I am the right man for this job and am full of confidence that I can turn it around. And I am sure that the players are right behind me."
Millwall manager Kenny Jackett told BBC Sport:
"It's certainly a better feeling than the last time I was here.
"In the first half we looked flat and lacked energy. And, for 20 minutes, Wolves looked very strong.
"But, in the second half, we looked in control and you could see the goal coming
"I'm really pleased for Andy Keogh. He had two goals disallowed on Saturday, neither of which I thought was offside, so he was owed one tonight."
Sorry, we were unable to load match stats, please try again.
Live Text Commentary
Full Time The referee blows his whistle to end the game.90:00 +5:13
Corner taken short by Josh Wright.90:00 +4:51
Chris Taylor takes a shot. Blocked by David Edwards.90:00 +4:08
The ball is crossed by Stephen Ward, Sylvan Ebanks-Blake takes a shot. Save by David Forde.90:00 +1:32
Unfair challenge on Chris Taylor by Bakary Sako results in a free kick. David Forde takes the free kick.89:53 Substitution
Substitution Jack Smith is brought on as a substitute for Andy Keogh.88:34
Sylvan Ebanks-Blake produces a right-footed shot from inside the area that goes over the bar.88:08
Chris Wood concedes a free kick for a foul on Roger Johnson. David Edwards restarts play with the free kick.87:47
Bjorn Sigurdarson gives away a free kick for an unfair challenge on Josh Wright. Direct free kick taken by Shane Lowry.86:26
The referee penalises Shane Lowry for handball. The free kick is delivered left-footed by Bakary Sako from right channel, save made by David Forde.85:44
Unfair challenge on Sylvan Ebanks-Blake by Danny Shittu results in a free kick. Free kick crossed left-footed by Bakary Sako, clearance made by Dany N'Guessan.83:25
Corner taken by Bakary Sako, Christophe Berra takes a shot.83:18
A cross is delivered by Bakary Sako, Danny Shittu manages to make a clearance.82:46
Bjorn Sigurdarson sends in a cross, Danny Shittu manages to make a clearance.81:25 Substitution
Substitution Richard Stearman goes off and Sylvan Ebanks-Blake comes on.80:59
Anthony Forde takes a shot from deep inside the box clearing the bar.78:03
Chris Wood provided the assist for the goal.78:03 Goal scored
Goal! - Andy Keogh - Wolves 0 - 1 Millwall A goal is scored by Andy Keogh from inside the box low into the middle of the goal. Wolverhampton 0-1 Millwall.76:46
Chris Wood takes a shot. Richard Stearman makes a save.75:45
Effort on goal by David Edwards from just outside the area goes harmlessly over the target.
Nadjim Abdou concedes a free kick for a foul on Kevin Doyle. Kevin Doyle restarts play with the free kick.74:23
The ball is swung over by David Edwards, clearance made by Mark Beevers.72:32 Substitution
Substitution (Millwall) makes a substitution, with Dany N'Guessan coming on for Liam Feeney.72:09
Shot from just outside the box by Chris Taylor misses to the right of the target.71:22
Bakary Sako delivers the ball, save made by David Forde.69:50
Danny Shittu fouled by Kevin Doyle, the ref awards a free kick. Free kick taken by Josh Wright.67:51
Dorus De Vries restarts play with the free kick.67:51 Substitution
Substitution Anthony Forde replaces Jermaine Pennant.67:51
Foul by Shane Lowry on Richard Stearman, free kick awarded.67:18
Corner taken right-footed by Liam Feeney from the right by-line, Roger Johnson manages to make a clearance.65:22 Substitution
Substitution Carl Ikeme goes off and Dorus De Vries comes on.64:26
The ball is swung over by Stephen Ward, David Forde makes a save.61:38
Inswinging corner taken by Josh Wright.56:28
Shane Lowry sends in a cross, Christophe Berra makes a clearance.50:55
Outswinging corner taken right-footed by Liam Feeney from the right by-line, Nadjim Abdou takes a shot. Christophe Berra makes a clearance. Corner from the right by-line taken by Liam Feeney, Bjorn Sigurdarson makes a clearance.49:20
Effort on goal by Liam Feeney from outside the box goes harmlessly over the bar.48:41
The offside flag is raised against Andy Keogh. Stephen Ward takes the indirect free kick.48:16
Kevin Doyle produces a left-footed shot from just outside the box that misses to the right of the net.48:09
The ball is swung over by Liam Feeney, Kevin Doyle gets a block in.46:37
Unfair challenge on Nadjim Abdou by Bjorn Sigurdarson results in a free kick. Josh Wright produces a cross, Chris Wood takes a shot. Save by Carl Ikeme.45:51
Effort from outside the penalty box by Chris Taylor goes wide right of the goal.45:01
The game restarts for the second half.45:00 +1:48 Half time
Half Time The match has reached half-time.45:00 +1:01
Liam Feeney sends in a cross, Roger Johnson manages to make a clearance.45:00 +0:12
Free kick awarded for a foul by Kevin Doyle on Adam Smith. Free kick taken by David Forde.43:49
Corner taken left-footed by Bakary Sako, Roger Johnson gives away a free kick for an unfair challenge on David Forde. David Forde takes the free kick.42:51
Corner taken left-footed by Bakary Sako from the left by-line, Christophe Berra concedes a free kick for a foul on Mark Beevers. David Forde takes the direct free kick.42:25
Stephen Ward produces a cross, Nadjim Abdou manages to make a clearance.42:02
The ball is delivered by Liam Feeney, clearance by Christophe Berra.41:01
The referee gives a free kick against Shane Lowry for handball. The ball is swung over by Jermaine Pennant, Headed effort on goal by Roger Johnson from inside the penalty box misses to the right of the target.40:27
A cross is delivered by David Edwards, clearance made by Adam Smith.39:18
Centre by Stephen Ward, Shane Lowry makes a clearance.38:38
A cross is delivered by Shane Lowry, save by Carl Ikeme.38:11
Foul by Bjorn Sigurdarson on Shane Lowry, free kick awarded. Shane Lowry takes the free kick.35:12
Corner taken left-footed by Bakary Sako, clearance made by Mark Beevers.35:01
The ball is sent over by Bakary Sako, blocked by Danny Shittu.33:53
The ball is crossed by Bakary Sako, save by David Forde.32:43
Shane Lowry produces a cross, Effort from the edge of the area by Adam Smith goes wide of the left-hand upright.30:01
Bjorn Sigurdarson concedes a free kick for a foul on Mark Beevers. Shane Lowry restarts play with the free kick.27:37
The ball is crossed by Bakary Sako, David Forde makes a save.26:58
Bakary Sako produces a cross, clearance by Mark Beevers.26:29
The ball is crossed by Liam Feeney, blocked by Stephen Ward.25:44
Nadjim Abdou concedes a free kick for a foul on David Edwards. Free kick taken by Stephen Ward.25:17
Andy Keogh is caught offside. Stephen Ward takes the free kick.24:32
Josh Wright takes a shot. Jermaine Pennant gets a block in.22:48
Chris Taylor takes a shot. Richard Stearman gets a block in.22:03
Inswinging corner taken right-footed by Chris Taylor from the right by-line, Roger Johnson makes a clearance.20:13
The referee blows for offside. Carl Ikeme takes the indirect free kick.19:36
The assistant referee flags for offside against Kevin Doyle. David Forde takes the indirect free kick.18:53
Unfair challenge on Danny Shittu by Bjorn Sigurdarson results in a free kick. David Forde takes the free kick.17:28
The ball is delivered by Bakary Sako, save by David Forde.16:36
Christophe Berra fouled by Chris Taylor, the ref awards a free kick. Direct free kick taken by Christophe Berra.15:39
Bakary Sako sends in a cross, clearance by Mark Beevers.14:37
Chris Taylor gives away a free kick for an unfair challenge on Jermaine Pennant. Direct free kick taken by David Edwards.13:35
Roger Johnson fouled by Chris Wood, the ref awards a free kick. Roger Johnson takes the free kick.12:38
Adam Smith concedes a free kick for a foul on Stephen Ward. Bakary Sako delivers the ball from the free kick left-footed from left channel, clearance by Liam Feeney.11:23
Danny Shittu gives away a free kick for an unfair challenge on Kevin Doyle. Free kick crossed right-footed by Jermaine Pennant from left wing, Andy Keogh makes a clearance.10:23
Unfair challenge on Mark Beevers by Kevin Doyle results in a free kick. Free kick taken by David Forde.10:10
Bakary Sako sends in a cross, clearance by Mark Beevers.9:22
Corner taken left-footed by Bakary Sako, Danny Shittu manages to make a clearance.3:16
The ball is delivered by Andy Keogh, Roger Johnson manages to make a clearance. Josh Wright takes a shot. Clearance made by David Davis. Inswinging corner taken right-footed by Josh Wright, clearance made by Roger Johnson.2:10
Corner taken right-footed by Jermaine Pennant from the right by-line to the near post, Mark Beevers makes a clearance.1:46
Bakary Sako takes a shot. Mark Beevers gets a block in.0:34
Corner taken left-footed by Bakary Sako, clearance by Danny Shittu.0:00
The game kicks-off.
Live data and text provided by our data suppliers