Anderson netted in the 58th minute of his 126th straight match in all competitions for Lazio.
It was Lazio’s fourth straight victory in Serie A. Maurizio Sarri’s side also eliminated city rivals Roma from the Italian Cup midweek in a tense quarter final.
Lazio moved up to fifth in Serie A, one point behind Fiorentina and one above Bologna, after both of those sides surprisingly dropped points against relegation-threatened Udinese and Cagliari.
Lazio got off to a poor start in the league, including a 2-1 loss at Lecce on the opening day of the season.
The side had also managed just one point in their previous four matches against Lecce.
However, after a mediocre first half, Lazio took the lead when Nicolo Rovella played a through-ball to Luis Alberto, who immediately laid it off for Anderson to blast into the roof of the net.
Lecce had chances to equalise and should have done so in the 67th minute, but Nikola Krstovic headed wide of the right post from five yards.
AAP
Want access to every Serie A and Serie B game live and on demand? Subscribe here.