The Hoops returned to form following the weekend's loss to Inverness with goals from Lassad Nouioui, Mikael Lustig, an own-goal from Ryan Stevenson and Gary Hooper keeping the reigning champions a point clear of second-placed Hibernian.
Lennon admitted his frustration following the Inverness defeat but he was delighted to label his side's showing as 'sensational' as he chalked up his 100th victory in charge of the green and whites.
"I got what I wanted from the team tonight," he said. "They were sensational.
"The first half was the exact opposite of Saturday. That's the reaction I was looking for and now I just want consistency.
"Hooper looked back to his best and Lassad came into the team and did a good job too. Again the back four were great and the goalkeeper was simply wonderful.
"That win gives us a cushion at the top with a game in hand so we are moving in the right direction again.
"Results at home we must improve on but our away form has been fantastic and that was another fantastic performance from the team."