Lennon made five changes to the side that lost to St Johnstone at the weekend and was rewarded with an improved performance and a 2-0 victory at St Mirren Park.
Paul McGowan blazed home from the penalty spot after three minutes and Graham Carey's impressive second goal extended their lead on the stroke of half-time.
Lennon said: "I was delighted with the performance, particularly in the first half. A few of the lads came in and did very well and that's what a squad is all about. Those lads have been patient.
"The timing of the two goals was perfect. The penalty set us on our way and some of the football we played was excellent and back to the identity of the stuff we played earlier in the season.
"If Graham's goal had been scored by Gareth Bale it would probably have been spoken about - goals like that deserve to be highlighted - it shows you the type of player and the quality we have."