Emmanuel Adebayor grabbed a debut goal to set Tottenham on their way to a first league win this season at Wolves.
Both sides went close in an open first half, Brad Friedel denying Karl Henry at one end and Niko Kranjcar forcing a goalline clearance at the other.
But it was Adebayor who forced the crucial breakthrough for Tottenham, collecting Scott Parker's fine pass, rounding the keeper and slotting home.
Jermain Defoe wrapped up a precious win with a low finish on 80 minutes.
It will be a hugely welcome three points for the Londoners after their faltering start to the season - and to have secured it at the home of form side Wolves will only further boost Spurs' spirits.
Pre-season optimism at Tottenham has been slowly eroded by two heavy league defeats and Harry Redknapp's revelation that the mood at the club has been
soured by wantaway players
Spurs too good - McCarthy
So it was with some relief that Redknapp was able to draft Parker and Adebayor - as well as club captain Ledley King - into his line-up in the search for some much-needed impetus.
Wolves, however, are a different proposition from old these days - far too Premier League savvy to be intimidated by clubs or big-name players - and they more than matched Spurs for ambition in a wildly open first half.
Henry and Roger Johnson had the hosts' best chances, the former only denied a first league goal in three years by a superb low save from Friedel and Johnson heading wide a yard out from Michael Kightly's delicious free-kick.
DID YOU KNOW?
Emmanuel Adebayor has now scored a debut goal for each of his three Premier League clubs - Arsenal, Manchester City and Tottenham
And at the other end, Wolves keeper Wayne Hennessey was equally busy, tipping Defoe's dipping long-ranger around the post having earlier spared Johnson's blushes by keeping out the defender's own-goal-bound touch. Kranjcar's follow-up was cleared off the line by Christophe Berra.
The chances were only part of the first-half story, though. Kevin Doyle was a rock up front for Wolves and former Spurs midfielder Jamie O'Hara was at the heart of everything, while Luka Modric was excellent for Tottenham, showing no signs of sulking following the collapse of his move to Chelsea.
Redknapp praises Parker
The Croat's performance, in fact, was matched only by debutant Parker, the England international providing a notable step up in work-rate and tenacity to the Tottenham midfield.
And it was the summer signing who picked the Wolves defence to set up the visitors' crucial opener, collecting Kranjcar's pass and laying in a delightful ball to release Adebayor in the box for the Togolese to round the keeper and slot home.
It was just reward for a far more composed second-half performance from the Londoners, nullifying the Wolves threat in attack and showing greater patience going forward.
Adebayor delighted with debut strike
Wolves - so big a threat in the first half - looked toothless up front and vulnerable at the back.
And they were opened up easily again 10 minutes from time when Defoe swapped passes with Kranjcar inside the box before firing an excellent low finish into the corner.
It set the seal on only a fourth league win in 15 games for Spurs, providing hope their push for a European spot is not just a pipe dream this season.
For Wolves, meanwhile, it is a defeat that puts an end to a hugely encouraging start to their campaign - though they remain in the top seven, a fine platform upon which to build their season.
Wolves boss Mick McCarthy:
"If anyone watched the last 20 minutes they would think we were right turned over, but we weren't.
"We didn't score when we had the best of the game and then they picked us off second half. We've competed really well in the game.
"In the end we were beaten by a team that had a bit more quality than we did. They're far more advanced that us, with better players than us, and they are a better team than us. And yet for 70 minutes we matched them.
"We've had an encouraging start. But there are still 34 games left."
Tottenham manager Harry Redknapp:
"Wolves is a really difficult place to come - they, alongside Stoke and West Brom, are the team I think could really push on this season. We had to work hard today but in the end we deserved it.
"I was delighted with Emmanuel Adebayor and I thought Scott Parker was brilliant today - he really made a massive difference for us. He broke up attacks, got us playing, was a leader and he set us going forward.
"We've had two difficult games so far against Manchester United and Manchester City - but if you compare our results from these three games to our results last year, we're a point better off already, so…
"The fact is we're missing nine world class players, who would make a brilliant team themselves. It's unbelievable. When they come back we'll have a really strong squad, for sure."
Foul by Jake Livermore on Matthew Jarvis, free kick awarded. Jamie O'Hara delivers the ball from the free kick left-footed from right channel, Brad Friedel makes a save.
Gareth Bale takes a shot. Jake Livermore gets a block in.
Emmanuel Adebayor decides to take the corner short.
Substitution Dos Santos Giovani joins the action as a substitute, replacing Jermain Defoe.
Emmanuel Adebayor takes a shot.
Gareth Bale has an effort at goal from deep inside the area missing to the left of the goal.
Substitution Jake Livermore joins the action as a substitute, replacing Scott Parker.
Booking Roger Johnson receives a yellow card.
Unfair challenge on Jermain Defoe by Roger Johnson results in a free kick. Luka Modric takes the direct free kick.
Substitution Sam Vokes joins the action as a substitute, replacing Steven Fletcher.
The assist for the goal came from Niko Kranjcar.
79:06 Goal scored
Goal! - Jermain Defoe - Wolves 0 - 2 Tottenham A goal is scored by Jermain Defoe from inside the six-yard box to the bottom left corner of the goal. Wolverhampton 0-2 Tottenham.
Booking Booking for Adam Hammill for unsporting behaviour.
Free kick awarded for an unfair challenge on Scott Parker by Adam Hammill. Scott Parker takes the direct free kick.
Booking Richard Stearman is cautioned by the ref for unsporting behaviour.
Unfair challenge on Roger Johnson by Gareth Bale results in a free kick. Wayne Hennessey restarts play with the free kick.
Shot from just outside the area by Steven Fletcher misses to the right of the target.
Substitution Stephen Hunt leaves the field to be replaced by Matthew Jarvis.
Substitution Adam Hammill replaces Michael Kightly.
The free kick is delivered left-footed by Jamie O'Hara from right channel.
Booking Scott Parker is cautioned by the ref for unsporting behaviour.
Scott Parker concedes a free kick for a foul on Michael Kightly.
Centre by Jamie O'Hara.
Scott Parker provided the assist for the goal.
66:55 Goal scored
Goal! - Emmanuel Adebayor - Wolves 0 - 1 Tottenham Emmanuel Adebayor gets on the score sheet with a goal from close range low into the middle of the goal. Wolverhampton 0-1 Tottenham.
Outswinging corner taken from the right by-line by Niko Kranjcar, clearance by Roger Johnson.
Emmanuel Adebayor takes a shot. Christophe Berra gets a block in. Corner taken left-footed by Gareth Bale, Kyle Walker produces a header from inside the area that goes over the crossbar.
Centre by Kevin Doyle.
Corner taken by Niko Kranjcar.
Scott Parker concedes a free kick for a foul on Karl Henry. Roger Johnson takes the free kick.
The ball is crossed by Kevin Doyle, clearance by Younes Kaboul.
Pass corner from right by-line taken by Gareth Bale to short, clearance made by Roger Johnson. Gareth Bale produces a left-footed shot from 35 yards and missed to the left of the target.
Jermain Defoe is flagged offside by the assistant referee. Roger Johnson restarts play with the free kick.
Jamie O'Hara takes a shot. Brad Friedel makes a comfortable save.
Stephen Hunt crosses the ball, Younes Kaboul manages to make a clearance.
Shot from outside the box by Luka Modric goes wide right of the target.
Niko Kranjcar gives away a free kick for an unfair challenge on Roger Johnson. Direct free kick taken by Wayne Hennessey.
Steven Fletcher fouled by Kyle Walker, the ref awards a free kick. Jamie O'Hara produces a cross, Headed effort from inside the box by Christophe Berra misses to the right of the target.
The second half kicks off.
45:00 +1:32 Half time
Half Time The players leave the pitch at half time.
Effort from deep inside the area by Gareth Bale misses to the right of the target.
Jermain Defoe takes a shot. Save by Wayne Hennessey. Inswinging corner taken from the left by-line by Niko Kranjcar.
Kevin Doyle fouled by Scott Parker, the ref awards a free kick. Stephen Ward takes the free kick.
The ball is swung over by Niko Kranjcar, clearance made by Roger Johnson.
Jamie O'Hara gives away a free kick for an unfair challenge on Scott Parker. Scott Parker takes the direct free kick.
Outswinging corner taken left-footed by Jamie O'Hara from the left by-line, Christophe Berra takes a shot. Luka Modric gets a block in. Outswinging corner taken right-footed by Michael Kightly, Close range headed effort by Christophe Berra goes wide of the left-hand upright.
Unfair challenge on Jamie O'Hara by Gareth Bale results in a free kick. Christophe Berra restarts play with the free kick.
Gareth Bale delivers the ball, clearance by Christophe Berra.
A cross is delivered by Michael Kightly, Roger Johnson produces a header from deep inside the six-yard box which goes wide of the right-hand post.
Booking Kyle Walker goes into the referee's book.
Kyle Walker concedes a free kick for a foul on Kevin Doyle.
Centre by Kyle Walker, clearance made by Christophe Berra.
A cross is delivered by Kyle Walker.
Jermain Defoe challenges Roger Johnson unfairly and gives away a free kick. Roger Johnson restarts play with the free kick.
Emmanuel Adebayor takes a shot. Save by Wayne Hennessey.
Outswinging corner taken by Michael Kightly from the right by-line.
Karl Henry concedes a free kick for a foul on Niko Kranjcar. Strike comes in from Niko Kranjcar from the free kick, blocked by Christophe Berra. Corner taken by Niko Kranjcar, Close range headed effort by Ledley King clears the crossbar.
A cross is delivered by Stephen Ward, Younes Kaboul makes a clearance.
The assistant referee flags for offside against Michael Kightly. Indirect free kick taken by Brad Friedel.
Michael Kightly takes a shot. Brad Friedel makes a save.
Kyle Walker delivers the ball, clearance by Christophe Berra.
Gareth Bale takes a shot. Save by Wayne Hennessey.
Kevin Doyle produces a cross.
Karl Henry takes a shot. Save by Brad Friedel. Short corner taken by Kevin Doyle from the left by-line.
Jamie O'Hara takes a shot. Brad Friedel makes a save.
The referee blows for offside. Brad Friedel takes the direct free kick.
Steven Fletcher sends in a cross.
The ball is swung over by Benoit Assou-Ekotto, Niko Kranjcar takes a shot. Outswinging corner taken by Niko Kranjcar from the right by-line. Richard Stearman gets a block in.
Free kick awarded for a foul by Karl Henry on Scott Parker. Scott Parker takes the free kick.
Emmanuel Adebayor concedes a free kick for a foul on Stephen Hunt. Direct free kick taken by Christophe Berra.
Free kick awarded for an unfair challenge on Jamie O'Hara by Scott Parker. Direct free kick taken by Jamie O'Hara.
Stephen Hunt takes a shot. Save by Brad Friedel.
The ball is delivered by Stephen Ward.
Jermain Defoe takes a shot. Corner taken by Niko Kranjcar. Stephen Ward gets a block in.
Niko Kranjcar takes a outswinging corner from the right by-line played to the near post, Kevin Doyle 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.