The Scot praised the Rossoneri for being clinical in front of goal and admitted his own side's failure to find the net summed up their frustrating Champions League campaign
Goals from Kaka, Cristian Zapata and Mario Balotelli ensured the scoreline looked impressive from Massimiliano Allegri's perspective following seven games without a win, but Lennon thinks his side were stronger in attack despite the Rossoneri having improved since the reverse fixture in Italy.
"Milan have improved since the first game," the Scot told reporters after the Champions League clash. "I said before the game I wouldn’t take too much notice of their domestic form.
"We created more chances tonight than in San Siro. I didn't think we were outplayed; it wasn’t wave after wave of attack. Big moments change the course of the game."
Celtic sit bottom of Group H with three points from five games and finishing fourth is now a certainty but, though Lennon regretted wasted chances and lacklustre focus at times during the group stage, he believes just reaching the competition proper is an achievement.
"Tonight has been symptomatic of our campaign," he added. "We've missed good chances.
"I'm really disappointed with the two goals we've conceded from corners because we take a lot of pride in that. We lost our concentration.
"Big moments in the game changed the course of the game. Milan took their chances when they came along, albeit we were contributors to our own downfall.
"Realistically, getting into the Champions league was fantastic for us. When the draw was made we knew how difficult it was going to be."
Celtic play Barcelona - who were beaten for the first time this season by Ajax on Tuesday - in their final European tie of the campaign on Wednesday December 11.
MasterCard is excited to present episode three of the Priceless Memories UEFA Champions League video series. See what Manchester United legend Andrew Cole had to say!