The former Hoops boss has played down the result.
The Hoops suffered arguably their worst European result on Tuesday night, losing 1-0 to Gibraltan minnows Lincoln Red Imps in the Champions League second round play off, but Lennon has played down the result.
"Well I think the furore over it is way over the top,” said the Hibernian boss.
"These results can happen, it is so early. It's only Brendan's first game in charge; he's still getting to know the players.
“I didn't see the game but the pitch was a shocker, conditions were difficult and a 1-0 deficit, Celtic will turn that around. I expect them to go through and reach the next round."
Celtic manager Brendan Rodgers
Celtic fans will hope their former captain and manager is right in his assessment, and while the Hoops will most likely reach the next round, it’s an unfortunate way for Brendan Rodgers to begin his reign.
Lennon holds the distinction of guiding Celtic to the last 16 of the Champions League back in 2013 and that still stands as their furthest venture into the competition in its current format.
Moussa Dembele celebrates scoring for Fulham
The current Hoops side looks a long way from replicating that feat but Rodgers will hope his moves in the transfer market can make the difference over the coming weeks.
Moussa Dembele is the only new recruit to the Rodgers revolution so far however, and much more is needed if Celtic are to get back to standing they once enjoyed in European football.
Where do Celtic need to improve?