The Trotters produced an outstanding performance to down Spurs 4-2 at Reebok Stadium, led largely by a brace from skipper Kevin Davies.
The veteran striker scored a dubious goal in the 31st minute when he received the ball in an off-side position but turned and lashed home with his left foot past Heurelho Gomes to open the scoring.
The home side doubled their advantage ten minutes after the break through Gretar Steinsson. The ball fell fortuitously to the Icelandic defender in the area, after Johan Elmander attempted a cut back, and he finished neatly to notch up his first of the season, stunning the visitors.
A third goal for Bolton came in the 75th minute when Lee Chung-yong was brought down in the area by Benoit Assou-Ekotto with Davies converting the ensuing spot-kick.
Three minutes later, Spurs got on the board through Alan Hutton, who produced a brilliant solo effort, before grabbing a second to make it 3-2 in the 87th minute when substitute Roman Pavlyuchenko volleyed home with class.
But Trotters midfielder Martin Petrov, who came on eight minutes earlier, wrapped things up in the final minute when he got on the end of a Davies flick and finished under Gomes to give his side a confidence-boosting victory.
Venue: Reebok Stadium, Bolton
Referee: Chris Foy
Yellow cards: BW - Paul Robinson 52’
TH - nil
Jussi Jaaskelainen (gk), Gretar Steinsson, Paul Robinson, Gary Cahill, Zat Knight, Fabrice Muamba, MattTaylor (Petrov 82’), Stuart Holden, Lee Chung-yong, Johan Elmander (M.Davies 90+4’), Kevin Davies (Blake 90+6’)
Subs - Adam Bogdan (gk), Martin Petrov (82’), Mark Davies (90+4’), Robbie Blake (90+6’), Samuel Ricketts, Ivan Klasnic, Rodrigo
Heurelho Gomes (gk), Alan Hutton, Gareth Bale, Younes Kaboul, William Gallas, Benoit Assou-Ekotto, Wilson Palacios (Pavlyuchenko 46’), Luka Modric, Niko Kranjcar (Bentley 78’), Sandro (Huddlestone 62’), Peter Crouch