Spurs found the back of the net three times during the game at White Hart Lane.
Here, Sports Mole dissects the action.
On target: 4
Bookings (red/yellow): 0/0
On target: 0
Bookings (red/yellow): 0/4
Was the result fair?
Spurs were certainly the better side over 90 minutes and will feel that they had two legitimate goals ruled out. So, no, probably not.
Assured in possession from one to 11, Andre Villas-Boas's men caused Lazio's defenders frequent problems. All four of the visitors' bookings were for cynical fouls, as the Italian side failed to deal with the pace of North Londoners' attack.
Rigid and well organised and, despite not managing to register a single shot on target, they looked dangerous on the break. Alvaro Gonzalez's superb long-range volley, which rattled the crossbar late in the first half, was as close as the Italians came to beating debut-making goalkeeper Hugo Lloris.
Sports Mole's man of the match
The game was delayed for 90 seconds during the second half while a UEFA official was sent down the tunnel on a frantic mission to find a replacement match ball, after the original had been lost in the crowd.
Aside from the controversy surrounding the disallowed goals, Ovidiu Alin Hategan kept control of the game reasonably well - flashing the cards when they needed to be flashed. However, his sloppy timekeeping will not have gone down well with the assessors. He blew for half-time before 45 minutes had been completed.
Spurs: Tottenham host London rivals Queens Park Rangers on Sunday. Their next Europa League challenge is a trip to Greece to play Panathinaikos on Thursday, October 4.
Lazio: After failing to maintain their perfect start to the season, Lazio face Genoa in Serie A action at the Stadio Olimpico on Sunday.