Birmingham midfielder Wade Elliott stunned Wolves with a second half winner to earn Chris Hughton's side a shock FA Cup third round replay win at Molineux.
The former Burnley player clinched a visit to Sheffield United in the fourth round with the deciding goal 17 minutes from time. Victory gave Blues a measure of revenge after losing their Barclays Premier League status at the expense of Wolves on the final day of last season.
Hughton's main priority is to try to regain City's top-flight status at the first attempt - and they are on the fringe of the play-offs. But his side had already showed their resilience in the Europa League this season and this was their 36th game in a crowded schedule.
Blues were worthy winners, creating the better chances while Curtis Davies impressed in defence.
The visitors knocked the ball around in confident fashion in the early stages and Wolves skipper Christophe Berra made a crucial interception to clear David Murphy's dangerous low centre, with Elliott behind him on the far post.
Sylvan Ebanks-Blake had the first shot on goal but City goalkeeper Colin Doyle was not extended with his low drive. Ebanks-Blake then got in between two defenders to head narrowly wide from a testing Adam Hammill centre. The Wolves striker just failed to connect with another quality cross, this time from overlapping right-back Matt Doherty.
Blues defender David Murphy and winger Jean Beausejour needed lengthy treatment after a clash of heads with both players going down the tunnel. Wolves could not make their numerical advantage count and Adam Rooney had a good chance after 33 minutes.
A mistake by Wolves skipper Berra left the Blues striker with a clear run at goal - but left-back George Elokobi managed to get back and challenge Rooney as he prepared to shoot inside the box.
Dorus De Vries turned aside a low, deflected attempt from Jordon Mutch. At the other end Doherty's drive flicked off Blues defender Steven Caldwell and bounced up awkwardly but Colin Doyle was perfectly placed. The Birmingham goalkeeper was also alert to cling onto Eggert Jonsson's shot through a ruck of players.
However, Elliott made the game's decisive breakthrough with 17 minutes left. Elliott initially hit the post from a Mutch corner and, after Murphy's follow-up effort had been blocked, he poked the ball over the line from close range.