The weekend defeat to Kilmarnock which saw Celtic deliver their poorest performance of the season.
It came just a few days after they had had lost in the dying seconds of their Champions League game in Barcelona.
But the manner in which they set about dismantling St Johnstone – who arrived at Parkhead unbeaten in their last six games – confirmed that Lennon has his men back on his winning wavelength.
And the Hoops boss is now demanding they maintain this form when they go to Tannadice to face Dundee United on Sunday ahead of the visit of Messi, Xavi and Iniesta a week tonight.
Lennon has already declared he wants to quickly put some distance between his team and the rest in the title race, but added: "I want to put some distance between us on the pitch, first and foremost. I want us to start being dominant in our performances, like we were last night. I wanted to put out a message that reports of our our demise were greatly exaggerated."
However, the victory came at a cost, with the Hoops' injury list again beginning to cause concern.
Lennon added: "James Forrest picked up a little hip flexor problem between Saturday and yesterday. He would have started against St Johnstone, but he was feeling it and we decided not to take a chance with him.
"We are hoping he will be okay for the weekend. Georgios Samaras has been out and about in the fresh air, and it might be a push for the weekend for him for the weekend.
"But we are hoping that, like James, he will make it. Gary Hooper was feeling his hamstring a bit last night, so we took him off at half-time.
"Obviously, it is a bit of a worry when it is a hamstring strain. We took him off as a precaution, and we will see how he reacts over the next couple of days."
Lassad Nouioui is expected to be back in action within a fortnight, but Anthony Stokes is still looking at next month before he can consider returning.
He is continuing the detailed rehab after suffering an ankle injury in August, and the manager said: "We are still looking at the middle of December. I don't want to rush him back."