Fredi Kanoute marked his debut with a stunning overhead kick to grab maximum points against Leeds at the Lane.
The French striker had only been on for 10 minutes when, with his back to goal, he flicked up a half-clearance from a free-kick and volleyed beyond Paul Robinson.
It was a goal to match our equaliser just before half-time - a 25-yard piledriver into the top corner from Mauricio Taricco.
It was no less than we deserved after recovering from the shock of Alan Smith's opener after four minutes to totally dominated proceedings from about the 25th minute.
Dean Richards and Ledley King were towers of strength at the back on their return from injury and Helder Postiga was outstanding throughout.
Taricco stated his intent as early as the third minute with a curling effort that dipped just over only for Leeds to catch us on the hop a minute later.
Johnson took a quick free-kick squad to where Smith was loitering and the striker controlled and drilled home from 22 yards.
It was a dreaded goal with Peter Reid's teams well known for the ability to dig in but after the initial shock, the lads went in pursuit of the game.
Zamora and Ricketts, twice, went close before a spell of seven efforts in as many minutes midway in the half.
Carr went closest, volleying Ricketts' cross just wide, Postiga had three attempts of varying quality, Redknapp's volleyed free-kick went straight at Robinson and Davies blazed over.
It looked like it would take something special to crack the resistance of Radebe and co and it arrived after 42 minutes.
Taricco picked up Redknapp's pass in space on the left, cut in and smashed an unstoppable shot into the top corner from 25 yards.
That certainly lifted spirits going into the break and we made an electric start to the second half.
Radebe had to be at his wily best to cut out Carr's cross within seconds of the whistle, King's rasper flew just over from 25 yards and, closest of all, Postiga's curler after finding a yard of space in the left side of the area.
Johnson's dipper provided a brief respite for the visitors as Kanoute arrived for Zamora just after the hour.
Chances continued to come - the outstanding Postiga looped a header just wide and Gardner nodded Carr's free-kick wide.
Kanoute's moment came with 71 minutes on the clock. Carr's free-kick was met with a couple weak defensive headers, Kanoute controlled on the edge of the box and with his back to goal, flicked the ball up and volleyed into the bottom corner.
We remained on top - Richards headed just over - and apart from Johnson's late effort, the result was never in doubt.
MINUTE BY MINUTE GUIDE
3mins: Curling, dipping effort from Taricco from 25 yards inches over.
4mins: GOAL. Quick free-kick from Johnson to Smith who crashed into the bottom left corner from 22 yards. 0-1.
8mins: Zamora onto ball over top, left channel, snatched a shot wide from 16 yards.
11mins: Ricketts dragged bobbler wide from 25 yards.
18mins: Another Ricketts effort, this time pulled wide from the edge of the area.
25mins: Patient build up, fantastic cross from Ricketts found Carr rushing in at far post, volleyed wide.
26mins: Richards flicked on Davies long throw, Postiga attempted volley but Camara's presence enough.
27mins: Taricco cross headed straight at Robinson by Postiga.
29mins: Redknapp's flick up and volley free-kick straight at Robinson.
30mins: Ricketts quick feet to beat Kelly but goalbound shot blocked by Camara.
31mins: Shouts for handball from Davies throw, Postiga volleyed loose ball over.
32mins: Half-clearance from Taricco throw fell to Davies who blazed over from 18 yards under pressure from Smith.
42mins: GOAL. Taricco cut in from left, smashed unstoppable 25-yarder into top corner. 1-1.
Half-time: Spurs 1-1 Leeds United
46mins: Redknapp fed Carr into box, low cross cut out by Radebe with Zamora waiting for tap in.
46mins: King rasper just over.
47mins: Postiga into box, left side, cut back on right foot, curler a fraction wide.
54mins: SUB. Pennant for Wilcox.
59mins: Johnson dipper just over from 20 yards.
61mins: SUB: Kanoute for Zamora.
62mins: Davies cross met by Postiga's looping header a yard wide.
63mins: SUB. Domi for Sakho.
66mins: YELLOW. Postiga for foul in Camara.
67mins: YELLOW. Kelly for foul on Ricketts.
68mins: Gardner tame header to Carr's deep free-kick.
70mins: YELLOW. Matteo for foul on Davies.
71mins: GOAL. Free-kick into box, couple of headers went nowhere, overhead kick from Kanoute left Robinson helpless. 2-1.
78mins: SUB. Lennon for Viduka.
80mins: Richards towering header from Carr's corner just over.
85mins: SUB. Marney for Taricco.
86mins: Postiga worked a yard and flashed a 20-yarder just over.
Line-ups: Spurs: Keller, Carr, Taricco (Marney, 85), Gardner, Richards, King, Ricketts, Davies, Redknapp, Postiga, Zamora (Kanoute, 61). Subs: Sullivan, Bunjevcevic, Acimovic.
Leeds: Robinson, Kelly, Camara, Radebe, Matteo, Wilcox (Pennant, 54), Morris, Johnson, Sakho (Domi, 63), Smith, Viduka (Lennon, 78). Subs: Martyn, Batty.