The long-serving Jamaica international, 30, replaced the injured Mustapha Riga shortly before half-time and applied the finishing touch to a wicked low cross from Gretar Steinsson in the 77th minute.

It was the Trotters' first goal for five hours and 50 minutes and Gardner then turned provider by crossing for City skipper Richard Dunne to put through his own goal with two minutes remaining.

Victory breathed new life into Bolton's faltering campaign and gave the unfashionable Lancashire outfit their first home win since the opening day of the season.

For Megson - who was verbally abused by his own supporters in the two previous matches - the relief was immense and he was quick to acknowledge the contribution of a man who joined Bolton from Jamaican outfit Harbour View a decade ago.

Megson said: "Bibi (Gardner) is one of the nicest people that you'll ever meet and the only reason he's not been in the side is that Matty Taylor's set-pieces are very good and he gives us a little bit more of a goal threat.

"Bibi came on today and we put Matty on to the other side, and Bibi has scored the first goal and made the second.

"He wasn't out of the team through any other reason than we need to score goals but he's now come in and done that. I'm really pleased."

A chronic lack of firepower has undermined Bolton's efforts all season but this success was based on obstinate defending, the excellent goalkeeping of Jussi Jaaskelainen and Gardner's outstanding personal contribution.

The game looked to be heading towards a dismal stalemate but Gardner arrived to greet Steinsson's low right-wing cross and fire home left-footed off the underside of the crossbar.

He then whipped in a vicious low delivery which Dunne contrived to fire into his own net past City goalkeeper Joe Hart.

Megson - who remains unpopular with Bolton supporters despite keeping the club in the top flight against the odds last season - added: "The fans react to what they see but they're not going to boo tonight.

"They've seen a team really having a go and to be fair, they see that all the time.

"As I've said before, if they're going to abuse anybody, it's better if I get it.

"They need to support the team and the support in the second half, when we really had that momentum, was as good as you're going to hear.

"One of the senior players said that we needed something to go in off somebody's backside - but you can't rely on that.

"Tonight we've not been lucky - we've played really well and we certainly deserved the win."

City, for their part, offered precious little and Mark Hughes' men have now won just once in six league games and remain as inconsistent as ever.

Robinho showed plenty of glimpses of quality but the Brazilian and his team-mates could find no way past Jaaskelainen, who made at least three saves of the highest order.

Hughes said: "We didn't show enough quality on the ball and Bolton, in fairness, really played well and made it difficult for us to play our normal game.

"We were guilty of playing too many long balls into players who were marked and Bolton capitalised on that.

"In the end, we've allowed balls into our box and paid the price."

City have not won away from home in the Premier League since August and this latest defeat on the road came hot on the heels of their 2-0 surrender at Middlesbrough in midweek.

Hughes added: "We're disappointed because we had hoped to pick up points from these last two away games.

"We've not done that and it's an issue for us.

"Obviously our home for is excellent but away from home we're finding it more difficult."