Build from the back is a solid footballing philosophy and the Parkhead manager is aiming to do just that as he strives to capitalise on a first championship success in four years.
With their old foes on the southside engulfed in financial catastrophe, over in the relative tranquillity of the east end, Lennon is eager to maximise Celtic's position of power. Key to the Northern Irishman's battle plans are a safe pair of hands. Fraser Forster has been the symbolic No.1 for Celtic over the past couple of seasons and the 24-year-old, who remains on loan from Newcastle United, is now Lennon's No.1 priority.
At 6ft 7", the Englishman has been a formidable, towering presence and Lennon believes the colossal custodian can achieve all of his ambitions and international aspirations north of the border. Of course, the lure of the English game, and the abundant riches that it offers, will always lie seductively on the horizon but Lennon is hoping the promise of a Parkhead paradise will be tempting enough.
"He is a priority," said Lennon ahead of the final match of the season, against Hearts. "We have a decent offer on the table and it's just a case of nailing down personal terms now. His agent is being very elusive, though. We are trying to make contact with him but it has been very difficult over the last couple of weeks.
"I think Fraser would like to stay and we have had that chat already but we can't wait forever. I see no reason why he can't make the England squad with Celtic. He is good enough already. His performances in Europe and his consistency in the league here have proved that. Whether or not people think he is tested enough here is another thing. But the progress he has made is phenomenal, to the point that people don't talk much about [Artur] Boruc anymore.
"England is a big carrot for him. We go on about the difference between England and Scotland. Is it so big? I'm not so sure. Okay, it is in the top half of Premier League. But if you look in the bottom half and certainly in the Premier League there is not much of a difference. There is in terms of finance, but some of the players there are grossly overpaid and I would have never thought I'd say that. The very top players get what is coming to them, but when we have gone in for players some of the figures are telephone numbers."
Lennon is well used to hunting for a bargain as Celtic maintain a policy of prudence. He has already exchanged monetary musings with Peter Lawwell, the chief executive, and has indicated a desire to bring in three or four new faces. The books still have to be balanced, though. Mark Wilson and Efrain Juarez will be departing as Lennon continues to trim the wage bill but he still hopes to strengthen.
"We still could spend £3-4m on a player if we need to," he added. "But I need to be sure in my own mind that he is worth the money and will make us better. In order to enhance the squad we might have to sell first before we can buy."
Safeguarding and enhancing the quality on the pitch is of cardinal. In a week in which certain sections of the Celtic support indicated that they may not renew their season tickets should a 'newco' Rangers be admitted into the SPL, Lennon issued a rallying cry.
"We have done nothing wrong as a club and the players certainly have done nothing wrong," he said. "I can't understand why they wouldn't still want to come. It's still Celtic, and there is still an SPL and European football."