Parkhead boss always predicted that his former Hoops team-mate would make a successful manager, having seen him recently be linked with the vacant Aston Villa job
The former Parkhead team-mates are set to come up against each other in the dugout for Adam Drury's testimonial at Norwich on Tuesday, honouring the left-back's 11-year stint at Carrow Road.
Lambert has guided the Canaries to the Premier League with successive promotions from League One since taking over in August 2009, and comfortably secured their top-flight status with a respectable 12th-placed finish in 2011-12.
"He was always a leader, and the Norwich players have responded magnificently to what he has asked them to do, and they have just gone from strength to strength," Lennon told reporters.
|HOLT TO BOLT?
|Canaries talisman wants out
The 42-year-old - who won four SPL titles during his time at Parkhead - has been linked with a move away from Carrow Road, having been made favourite for the vacant Aston Villa job.
"Paul has already proved he has got what it takes and it does not surprise me there is a lot of speculation surrounding him - the more successful you are, the more the big clubs will want to take you," Lennon added.
"I don't want to prise him away from Norwich, or say words to that effect, but it is the way of the world, it is a natural progression, but I think he is pretty happy there."