The former Bolton boss has been linked with replacing Ronny Deila.
The Norwegian announced this week that he will leave the Scottish Premiership side at the end of the season, which led to several names being thrown into the equation as his potential replacement.
One such person that has been linked with the job is the former Bolton boss who has an affinity with the club having spent over a decade at Parkhead as a player and then, a manager.
And the Hoops' current talisman suggested that Lennon's relationship with the club - and current job situation - makes him as good a candidate as anyone who throws their hat into the ring.
"Managers not in a job will be delighted to have their name associated with this club," he told The Scottish Sun.
"Lenny has been associated with Celtic one way or the other for the last 15 years. The fact he is not in a job now gives him a good chance.
"But there are other managers, big name managers out there and looking forward hopefully to getting an interview."
While Deila has done a good job since he joined, the club face a new challenge next season with Rangers returning to the top flight.
And while the Bhoys' current boss has experienced a victory over their Old Firm rivals, Lennon has an idea of what it takes to win a title race against them, so will have an understanding of what it will take to ensure that Celtic get across the line next season while also competing in several other competitions, which is something that Deila arguably never quite managed to do well enough to justify his tenure being deemed a complete success.