That's because the Hoops boss is convinced they can still take points on the road - starting in Amsterdam in two weeks.
Lennon is also working hard to play down the notion Celtic and Ajax are involved in a mini-battle for third place - as predicted by many when the draw as made.
He believes that, though yet to get their first point or even their first goal in Group H, the SPL champions still have everything to play for.
As he waited for medical updates on Emilio Izaguire and Mikael Lustig - who both missed Saturday's 1-1 draw with Hibs - and Kris Commons, who limped out of the game with a hamstring strain, Lennon insisted: "There is a lot of football still to be played in this group.
"We just need to give ourselves a foothold in it and we will be all right."
While all of his focus is on the match at Parkhead, Lennon is keeping his fingers crossed group leaders Barcelona can take maximum points when they play AC Milan in the San Siro as it would keep the Italians, currently on four points, within striking distance.
"That's what you are hoping for," confirmed Lennon.
"You are hoping one of them runs away with it, then it's a three-way fight for second place."
To be involved in that, Celtic have to start picking up points as tomorrow's games mark the halfway point in the group.
Celtic have not scored a goal in their last four Champions League matches, outwith qualifiers and the play-offs, and have lost their last two home games in the competition proper, to Barca and Juventus.
The absence of skipper Scott Brown to suspension, plus the possibility of being without half a team to injury and illness, makes this a massive test for the squad.
Lennon agrees he may have to gamble on the fitness of some and be forced to ask others to play out of position.
"But we are not going to be gung-ho about it," he said emphatically.
"I don't think we need to win the game, but, certainly, we can't afford to lose it. I'm confident we can pick up points away from home.
"From what I have seen from the team in the group so far, it doesn't faze them."
He added: "Can we win at home? Yes, we can, and we will be looking to do that tomorrow, though we need to tidy up in front of goal on the evidence of Saturday.
"Losing Kris is a huge blow, but having James Forrest back is a huge positive for us."