Charlie Mulgrew and Anthony Stokes scored after the break for Celtic and a double from Kris Commons capped off a fine display from the runaway Scottish Premiership leaders, who extended their unbeaten run to 20 games.
Lennon was particularly pleased with defender Adam Matthews and winger James Forrest as the pair proved their fitness after recent spells on the sidelines.
"It was an exceptional performance from start to finish. I thought we played very well in the first half," Lennon told Sky Sports 1.
"We felt at half-time if we got the first goal, we'd go on and dominate the game and that's the way the game panned out.
"(Adam) Matthews and (James) Forrest look back to their best, Stokes played very well and Commons got his two goals. It was pleasing to rack up the goals at one end and keep another clean sheet, it's just fantastic consistency for the team."
The Hoops will head to Turkey for a mini-break before their next fixture on January 18 against Motherwell and Lennon will weigh up possible moves in the transfer window.
"It'll be important, a change of climate is always good at this time of the season," said Lennon.
"We've had a real heavy schedule from the middle of July up to now, so that speaks volumes for our consistency and the way the team has played.
"The time off will refresh and recharge them again.
"We do feel as if the squad needs strengthening and that's what we'll endeavour to do for however long it takes until the window shuts."
Saints boss Danny Lennon confirmed that midfielder Kenny McLean will be absent for up to six weeks after undergoing knee surgery.
He said: "It is unfortunate for Kenny. He has one or two episodes with his knee lately, it flares up now and again and takes three or four days to settle down.
"We gave him up to the day of the Kilmarnock game and it was no good so he goes under the knife next Friday and will be missing for four to six weeks."