Stephen Rice sent the huge travelling support into raptures when he deflected a Gary Twigg shot past Spurs 'keeper Carlo Cudicini five minutes into the second-half.
The goal had come completely against the run of play, and the Premier League aristocrats were back level 10 minutes later when Roman Pavlyuchenko headed home from point-blank range.
Within six minutes, Jermaine Defoe and Giovani Dos Santos had also netted to complete the turnaround as Spurs ran out 3-1 winners to go level with Rubin Kazan -- who drew 2-2 with PAOK Salonika earlier in the day -- on four points atop the group.
It was an excellent night all round for England's representatives, with Stoke City coming from behind to beat Turkish giants Besiktas 2-1 at the Britannia Stadium.
Peter Crouch cancelled out Roberto Hilbert's opener before a late Jonathan Walters penalty handed Stoke their first win in Group E.
A 1-1 draw in the group's other game between Maccabi Tel-Aviv and Dynamo Kiev allowed Stoke to go top.
Fulham had gone eight games without a win in all competitions before travelling to Denmark to face Odense.
However, Andrew Johnson scored either side of half-time to secure a 2-0 win for the Cottagers, who move level on four points with Twente Enschede at the top of Group K.
The Dutch club came from behind to win 4-1 at home to Wisla Krakow, with giant Austrian striker Marc Janko scoring twice.
Meanwhile, Birmingham came from a goal down to win 2-1 away to Maribor of Slovenia in Group H.
Dalibor Volas put the hosts ahead after Blues 'keeper Colin Doyle completely mis-kicked a Jonathan Spector back-pass, but a fine Chris Burke effort brought the visitors level, and Wade Elliott won it late on, as last season's League Cup winners register their first points of the campaign.
Next up for Birmingham are Club Brugge of Belgium, who won 2-1 away to Braga courtesy of Ryan Donk's last-minute effort.
There was no such luck for Celtic, however, with Neil Lennon's side being denied a first win in Group I by Udinese in a tale of two penalties.
South Korean midfielder Ki Sung-Yeung converted from 12 yards to give the Scottish Premier League side the lead with less than three minutes on the clock, but the Serie A outfit -- who were missing star striker Antonio Di Natale -- came away with a point thanks to Almen Abdi's spot-kick in the dying moments.
The other match in a tricky Group I saw 2010 Europa League winners Atletico Madrid strike late to earn a 1-1 draw against Rennes in France.
Victor Hugo Montano's deflected shot from outside the area had Rennes on course for a first win in 10 home games in the group stages of the UEFA Cup or Europa League, but a scrappy effort from substitute Juanfran allowed the Spaniards to steal a draw.
Elsewhere, Raul made his 150th European appearance but was not among the scorers for Schalke as the Bundesliga side beat Maccabi Haifa of Israel in Group J.
Christian Fuchs scored twice and Jose Jurado also found the target as Schalke recorded a win in the first match of Huub Steven's second spell as coach.
Paris Saint-Germain have been tipped as one of the favourites to win the competition, but they were beaten 2-0 away to Athletic Bilbao.
First-half goals from Igor Gabilondo and Markel Susaeta gave the Spanish side a second win in Group F, while Mohamed Sissoko was sent-off to complete a miserable day for the French league leaders.
Earlier, seven of their followers were arrested following disturbances in Bilbao.
Shop windows were broken and chairs were thrown from cafes near San Mames, while one man is accused of hitting a policeman over the head with a chair.
What the stars mean:
★ Poor ★ ★ Promising ★★★ Good ★★★★ Very good ★★★★★ Exceptional