The French defender comfortably came through his first competitive action since a cruciate ligament injury in April.
In truth, he had little to do defensively as Clive Allen's men dominated possession for most of the game at Stevenage Borough.
Indeed, the first half was as one-sided a game as you could get with efforts on goal into double-figures, but the breakthough just wouldn't come.
The same sparkle wasn't there in the second half and the visitors were presented with an unlikely winner after 74 minutes when substitute Adam Wykes, who only entered the fray two minutes earlier, slotted home from 10 yards with his first touch after we failed to clear Elvis Hammond's cross.
Leicester keeper Conrad Logan produced his best work in the early and latter stages of the match and Lee Barnard will still be wondering how he kept out his point-blank header in the second minute. Sean Davis was also denied in similar circumstances a minute from time.
Barnard was denied again by Logan two minutes later but although we knocked and knocked, City's defensive wall wasn't breached.
With Andy Reid in a free role and pulling most of the offensive strings, Barnard (twice), Sean Davis, Charlie Daniels (twice), Kieran McKenna and Reid twice himself all tried their luck. City offered one Max Gradel effort at the other end.
The same heights weren't scaled in the second half but we remained on top with Andy Barcham and Stephen Kelly connecting with crosses.
Naturally, City were growing with confidence as the minutes ticked away and cashed in on our only mistake when Hammond crossed low from the right, a combination of Kelly and Pamarot failed to clear and Wykes side-footed home.
Reid almost replied immediately but lobbed onto the roof of the net and Davis had three attempts in as many minutes.
davis met Reid's corner plum with his head 10 yards out only to see Logan keep it out again
GUIDE TO THE ACTION
2mins: Hallfredsson inswinging corner met by Barnard just four yards out, Logan managed to react and tip over.
4mins: Reid released Barnard on goal, Logan out quickly to smother effort with legs.
8mins: Barnard did well to get in front of Norval and meet Reid's cross, poked it over Logan but just wide.
13mins: Good possession, Davis into Reid and then onto Barnard who spun away from Gilbert before bobbling shot wide.
15mins: Reid left Sheehan for dead, superb inswinging cross had goal written all over it but just missed by Barnard and Hallfredsson.
17mins: City half-cleared Reid's deflected cross, fell to Davis who controlled and attempted lob from edge of box that Logan just reached on his six-yard line.
20mins: Slick passing move between McKenna, Brown and Davis ended with Reid curling just wide from 25 yards with outside of his left foot.
27mins: Daniels burst from left-back, played one-two with Reid, right-foot curler from 20 yards landed on roof of net.
29mins: Logan out to clear as Hallfredsson tried to get onto Brown's pass, McKenna onto loose ball, lobbed towards empty net but Logan back in time to claim.
35mins: Davis rolled ball into supporting Daniels who lashed just wide from 30 yards.
36mins: City's first shot, Gradel's low effort taken comfortably by Cerny.
42mins: Reid turned away from Muggleton in midfield, ran a few yards and attempted curler that Logan took easily.
Half-time: Spurs 0, Leicester City 0
58mins: Reid curled in free-kick, Kelly rose well but flicked header just wide.
68mins: Barcham up at far post but no power in header from Daniels' cross.
74mins: GOAL. Defence failed to deal with Hammond's cross from right, ball fell straight to Wykes who slotted into corner with first touch.
Spurs 0, Leicester City 1
78mins: Barnard released Reid through on goal, lobbed bouncing ball over Logan but onto roof of net.
80mins: Lee slipped as Tejan-Sie controlled Hammond's throw allowing a shot at goal that Cerny took easily.
82mins: Barcham burst into box, right side, opted to cross and fizzed ball too far in front of Barnard and Reid.
85mins: Reid's free-kick half-cleared, Davis overhead kick a yard wide.
86mins: Davis won ball in midfield, travelled and lashed wide from 30 yards.
89mins: Davis met Reid's corner 12 yards out, superb save by Logan on his line, rebound hacked away from under the bar.
89mins: From corner, Kelly free header 10 yards out but powered just wide.
Result: Spurs 0, Leicester City 1
Spurs: Cerny, Pamarot, Lee, Kelly, Daniels, McKenna (Barcham, 63), Davis, Brown, Hallfredsson (O'Hara, 63), Barnard, Reid. Subs: Forecast, Mills, Riley.
Leicester City: Logan, Norval, Sheehan, King (Hammond, 46), Stearman, Gilbert, Chambers (Tejan-Sie, 62), Hume, Gradel (Wykes, 72), Hamil, Muggleton. Subs: Cisak, Franklin.
Noe Pamarot completed 90 minutes as our reserves somehow lost against Leicester City on Tuesday night.