Steven Gerrard responded perfectly to having his early season form questioned by boss Rafael Benitez when he belted Liverpool's winner at the Reebok.
But the visitors were made to fight desperately hard by a Bolton side who were down to 10 men for much of the second period.
In fact, Gary Megson's men had been ahead twice through Kevin Davies and Tamir Cohen, and Liverpool only really got on top when Sean Davis was dismissed for a second bookable offence.
Glen Johnson had fired one equaliser in the first half, before Fernando Torres pulled Liverpool level at 2-2 a couple of minutes after Davis angrily trudged off.
Then Gerrard struck with a fierce drive seven minutes from the end to lift at least some of the pressure from Benitez.
Bolton made one change from the side that won at Tranmere in the Carling Cup in midweek, with Tamir Cohen replacing Mark Davies.
Liverpool, who lost disastrously at home to Aston Villa on Monday, gave new Greek signing Sotirios Kyrgiakos his his debut in place of Martin Skrtel, while Spanish winger Albert Riera replaced Yossi Benayoun on the left-flank.
Riera soon knew he was in a game. He was clattered by a strong Sam Ricketts tackle and then collected the Welsh international's boot in his ribs minutes later.
Predictably Bolton midfielder Fabrice Muamba was once again detailed to man-mark Gerrard, just as he did in both matches between the sides last season.
Liverpool soon had chances. Riera's cross was missed 12 yards out by Lucas, and the ball was returned into the box by Johnson for Fernando Torres to see a glancing header skim wide.
Torres was next in the wars, cut down by Gary Cahill, with the defender one of three Bolton first-half bookings, the others being Davis and Muamba.
The visitors had plenty of possession, but without making many clear-cut chances, Matt Taylor and Cohen working tirelessly in midfield, breaking up Liverpool's flow.
One through-ball from Lucas saw Torres shake off Cahill and attempt to chip Jussi Jaaskelainen from just inside the box, but the goalkeeper pulled down the effort.
At the other end, a Taylor free-kick was headed away for a corner by Torres, and that gave Bolton their breakthrough.
Taylor's 32nd-minute corner curled to the far post where Johan Elmander headed it down into the six-yard box for Davies to turn past Jose Reina from a couple of yards.
Liverpool surged back looking for an equaliser, and it almost came when Torres chested down Johnson's cross - but he fired across goal and wide of the far post.
But the visitors were level in the 42nd minute when a corner was cleared only as far as Johnson just outside the box, and he fired a low show inside Jaaskelainen's near post.
Bolton caught Liverpool asleep at the beginning of the second period. Liverpool's failure to clear a right-wing cross saw them go behind again just two minutes after the break.
Davies was able to flick the ball across the box, where two defenders failed to stop Cohen lashing the ball home from eight-yards.
Bolton were reduced to 10 men after 54 minutes. Lucas was racing towards the Bolton box when Davis clipped his heels from behind. Referee Alan Wiley produced a second yellow and then the red card.
Davis was furious. He had confronted the Brazilian before receiving his marching orders and ran towards Lucas again, before being halted by a colleague and ushered away.
It was the incentive Liverpool needed. Gerrard hit the bar before Torres took a chest-down from Dirk Kuyt before steering the equaliser past Jaaskelainen in the 56th minute.
Next into the book was Gerrard for a foul on Muamba, before Benayoun replaced Riera after 63 minutes.
Not surprisingly, it was all Liverpool now. Andriy Voronin was sent on after 74 minutes to replace Javier Mascherano as the pressure on Bolton increased.
Torres and Kyrgiakos both had chances, and Bolton sent on another defender in Gretar Steinsson for Cohen with 12 minutes left.
Liverpool's pressure paid off with seven minutes left when Gerrard crashed the ball home from 12 yards. Benayoun's corner had been headed down by Torres for the Liverpool skipper to finally put his side ahead - and it proved decisive.