Even when the Northern Irishman was in the post, the former Bournemouth manager was touted as the next Parkhead boss.
The 43-year-old left Bournemouth for the second time in August following the club’s relegation to the Championship.
So much so that he has been undertaking his own research into the disposed Scottish champions, speaking to people within the game to get an idea of what is required at the club and get a better understanding of the everyday goings on behind the scenes.
There is expected to be wholesale changes at Parkhead this summer. Not only has Lennon left, but it was announced on Wednesday head of football operations Nicky Hammond had resigned to “pursue new opportunities”.
In addition Peter Lawwell is stepping down as the club’s chief executive in the summer and being replaced by Scottish Rugby’s Dominic McKay.
Across more than 450 games, over two spells, as Bournemouth boss Howe delivered considerable success, taking them from the fourth tier into the Premier League.
He has also been linked with Newcastle United as a replacement for under-fire boss Steve Bruce.
His appointment would be seen as quite the coup.
Speaking last month, principal shareholder Dermot Desmond was coy on the process of the appointment with a number of names linked.
Roy Keane has been one of the most prominent names with Thierry Henry entering discussions lately. Neither are likely to be the next Celtic boss, however.