Twice behind in an open game they secured a point thanks to a goal from Vedran Corluka in the 73rd minute.
Tottenham went into the match without a win in nine attempts at the ground and then got off to a terrible start.
Ricardo Gardner opened the scoring in the second minute and that could have been the cue for another bad day in Bolton.
Instead Tottenham regrouped and equalised 30 minutes later through Niko Kranjcar. Even though Kevin Davies equalised they refused to lie down.
Bolton got off to a flying start when the visitors failed to deal with a long throw from Jlloyd Samuel.
Lee Chung-Yong was unmarked at the back post and helped the ball on. Ricardo Gardner then got a vital touch to send his effort beyond Carlo Cudicini.
Bolton were playing some good football and Gardner skipped away in the 13th minute before releasing Tamir Cohen with a neat through-ball.
The Israel midfielder got a good touch inside the area but his effort was diverted to safety - much to Tottenham's relief.
Cohen was then booked in the 31st minute for a challenge on Wilson Palacios which left the Spurs player writhing on the floor.
Palacios made a quick recovery, however, and had a hand in their equaliser. He delivered the ball to Peter Crouch, who nodded it on and Kranjcar sent a stunning shot into the net.
Bolton responded and Zat Knight met Matt Taylor's free-kick in the 38th minute but was off-balance and headed wide.
Then Cohen clipped the ball wide after good link-up play involving Kevin Davies and Taylor.
Tottenham were left badly exposed on the stroke of half-time when Taylor sprung the offside trap.
He homed in on goal but Cudicini was alert to the danger and was happy to concede a corner.
Bolton carved out a good chance after 50 minutes when Davies got away from Tom Huddlestone down the right.
The tenacious striker played the ball into the path of Lee, who was lurking in the penalty area. However the Korean opted to try and release Taylor instead of shooting and his pass was easily cut out.
Tottenham should have taken the lead five minutes later following a blistering run from Aaron Lennon.
The England winger fired in a shot that Jussi Jaaskelainen did well to beat away but only to Palacios six yards out.
Palacios was well placed in front of goal but only succeeded in sending his effort closer to the corner flag.
Jermain Defoe, suffering from two dislocated fingers, was then called up in the 67th minute for Robbie Keane, who had been ineffective.
Bolton then took the lead when Cohen chipped the ball to the back post and Davies headed in his third goal of the campaign.
Tottenham, however, almost drew level in the 72nd minute after Jaaskelainen spilled a shot from Defoe. The ball landed kindly at the feet of Crouch but his effort hit the bar.
A minute later the visitors drew level for the second time in the game. Corluka was left unmarked as Kranjcar delivered a corner and headed high into the net.
Tottenham finished strongly. Lennon then surged into the area after linking up with Kranjcar only to see his effort blocked by Sam Ricketts.
The Bolton full-back again carried out his defensive duties in the 85th minute to get in a timely challenge on Crouch.