Charlton hung on for a precious point as Bolton failed to break down the Addicks' stubborn resistance.
Pedersen celebrates his first goal of the season
The visitors fell behind when Henrik Pedersen took advantage of shambolic marking to nod home Gary Speed's cross.
Jussi Jaaskelainen allowed Talal El Karkouri's fierce free-kick to fly straight through his arms to level.
Bolton laid siege to the Charlton goal in the second half with Kevin Nolan firing over, but the visitors dug in to earn a scrappy, but important draw.
606 DEBATE: Your views on the draw at The Reebok
A draw would have cheered Charlton boss Alan Pardew, considering the pressure his side endured throughout the 90 minutes.
And his last trip to the Reebok ended in a pre-Christmas mauling that led to the ending of his reign in charge of West Ham.
His new side Charlton got off to the worst possible start when Pedersen nodded home amid atrocious defending in the Charlton ranks.
Speed was afforded the time and space to deliver a pin-point cross and the Danish striker, who was left in an oasis of space by his three onlooking markers, calmly planted his header into the corner.
Charlton had already come out the better of the sides' two previous meetings so far this season and responded quickly with El Karkouri embarrassing Jaaskelainen with a thumping free-kick.
The Moroccan defender drove his effort through a cluster of white shirts straight at the keeper, only for the Finn to lose the flight of the ball and allow it to fizz straight through his arms.
It was a horrible moment for Jaaskelainen who had little else to do in a half lacking in quality and dominated by the home side.
Nolan had two shouts for a penalty waved away by referee Lee Probert, the first - a shove - would have been harsh on Charlton, the second was certainly harsh on Bolton.
Amady Faye lunged at the feet of the Bolton skipper who was clearly clipped, but referee Lee Probert waved away Nolan's irate appeal.
Bolton lost the services of striker Nicolas Anelka through injury on the half hour mark and with it any promise of flair and penetration.
Talal El Karkouri drills home his free-kick
Jerome Thomas had a decent chance towards the end of the half, but he made next to no contact on a bouncing ball, five yards out that should have blasted into the roof of the net.
But Charlton looked more intent on preserving their own defensive line than puncturing that of the opposition's and took few risks going forward.
Camped out in their own half for the majority of the second half Charlton were subjected to an aerial bombardment that brought the best out of Pardew's defenders.
But other than Nolan's effort that flew over the bar, Carson was rarely forced into making a save.
Bryan Hughes and Jerome Thomas had two decent chances to steal an unlikely goal in a second half utterly bossed by the hosts.
A desperate goalmouth scramble in injury-time almost gave the home side a deserved victory, but despite the antics of Sam Allardyce, Wanderers failed to breach the wall of red shirts.
Bolton manager Sam Allardyce:
"When we picked up in the second half we tore into them and put them under extreme pressure.
"What we didn't want is Jussi's mistake to cost us, but unfortunately it has - it's two big points dropped today.
"Normally when you put a team under that kind of pressure you usually come out with a win."
Charlton manager Alan Pardew:
"The spirit was fantastic, we have had lots of cristcisms about our defending and we proved them wrong.
"Some of the heart and endeavour shown was attractive to my eyes, it was two real good-spirited sides that had a go at each other.
"I was impressed by the way we galvanised after we fell behind and we responded really well tonight."
Bolton: Jaaskelainen, Hunt, Meite, Faye (Ben Haim 67), Gardner, Nolan, Campo, Speed, Pedersen, Anelka (Teymourian 32), Giannakopoulos (Vaz Te 61).
Subs Not Used: Walker, Tal.
Goals: Pedersen 6.
Charlton: Carson, Sankofa, El Karkouri, Hreidarsson, Thatcher, Rommedahl (Lisbie 74), Faye, Holland, Hughes (Diawara 84), Thomas, Marcus Bent (Hasselbaink 85).
Subs Not Used: Randolph, Ambrose.
Booked: El Karkouri.
Goals: El Karkouri 12.
Ref: L Probert (Gloucestershire).