Having seen off Aberdeen at Pittodrie to maintain his side's unblemished start to their championship defence, Lennon's side were able to turn their attention to Shakhter Kazakhstan.
And while the Hoops boss is preparing himself for the nerves and the tension that will go hand-in-hand with the tie, given the fact his side are within touching distance of the Champions League group stage, Lennon has called on his players to be bold, strong and positive.
And this is the time when the Northern Irishman believes the experience of last season and their adventures on the road in the competition could well come in to play as they seek to see off a Kazakh side few know much about.
"We have got to play the game and give ourselves the best possible chance. We can't be nervous, we've got to go out there and be positive," he said.
"We are going into the game on the back of some decent form. And if we can keep the tie in the balance we will go into the home game as heavy favourites and that could be really important.
"The players are experienced enough in European football to know how vital it is to play with their heads.
"It is a high pressure game because the stakes are so high but at the same time these are the games we all want to be involved in. We want to try and replicate what we did last season.
"I think all the players know that there has to be a common sense approach to the game. They know what it is all about at this stage.
"This group will have more experience than Shakhter will."
The preparation has been as meticulous as it could be, given the circumstances.
Celtic decided on heading to Asia a day early to optimise their recovery from the long flight and give themselves ample opportunity to prepare physically and mentally.
There will also be sufficient time for Lennon to mull over just how to set the team up.
Steven Mouyokolo acquitted himself relatively well against Aberdeen on Saturday as Celtic eased to a 2-0 win over the 10-man Dons, while Virgil van Dijk also managed to get some crucial game time.
Efe Ambrose had started the game sitting in front of the back four, but switched places with Charlie Mulgrew halfway into the opening period.
This area of the park will require some decisions from Lennon.
Yet, for all that there can be a shaky look to Celtic at the back, they have lost just one goal in their last four Euro qualifying ties - and have yet to lose a goal this season in any of the four games they have played.
"I thought Steven was excellent at Pittodrie and with Kelvin Wilson away we do have a lot to think about," said the Celtic manager.
"It is crucial that we keep things as tight as possible and there are a number of options available to us."
Lennon has yet been unable to add a striker ahead of tomorrow's tie. Given the paperwork for visas that was required for the tie, it was always going to be a tough ask.
Finnish striker Teemu Pukki has been on Lennon's wanted list as has Werder Bremne's Marko Arnautovic, but neither deal has materialised. He is optimistic that business can be done before today's deadline in order that any player would be eligible for the return leg against Shakhter next week.
The spine of last season's side has effectively been shorn, although the Celtic boss still expects that his squad should have enough about them to prevail over the two legs.
"It is disappointing that we're going into the game without any new signings," he said.
"There is money there to spend but when you get to this stage it gets even harder. We have been in negotiations with clubs all week, but they don't want to sell for the reason that they don't feel as though they have enough time then to go out and replace the players that they're losing.
"Ideally we'd have another one in, but we need to get on with it. I have every faith in the squad that I've got but we have to be sensible over here and we have to play with our heads as much as anything."
Georgios Samaras has reserved some of his finest displays for Celtic in Europe over the past two seasons.
Lennon opted to field him as an out-and-out striker against Swedish side Elfsborg in the last round, but the Greek seems more of a threat when he is cutting in from the left flank with the ball at his feet.
Again, there is a decision to be made there.
"We have a few options up front," said Lennon. "Amido Balde should be fit, Anthony Stokes is fit and Derek Boerrigter is there or thereabout so they all give us a wee bit of punch."