And, with several other players who have been identified as surplus to requirements also being ushered towards the exit door at Parkhead, the funds to bring in the central defender, striker and keeper the Hoops boss has prioritised are set to swell further.
Just as important is reducing the wage bill to make room for new additions. And the departure of Juarez – who cost £2.4million when he arrived from UNAM in the summer of 2010 – will free up a substantial amount.
With Daniel Majstorovic, Glenn Loovens, Mark Wilson and Darren O'Dea already off the payroll, Lennon would like to get his new signings in as quickly as possible, and hoped to conclude some of his business before going on a family holiday.
But, with most other bosses already on their summer break he may be thwarted in that ambition.
Lennon has once again been linked with New-castle striker Leon Best, whom Celtic tried to bring north on loan in January. At that time, the 25-year-old re-jected the offer, claim-ing he did not wish to change clubs because his son was only a few weeks old.
Now, with just a year left on his contract, the Republic of Ireland international may have had a change of heart.
Indications are Newcastle spoke to Celtic to see if they are still interested, rather than the other way around.
As reported in SportTimes yesterday, Wigan's Hugo Rodallega could be one of the strikers they sound out as the Colombian runs down his contract this month.
But Lennon could face stiff competition from Owen Coyle for Leicester City defender Matt Mills, with reports today suggesting the Bolton boss has made a strong move to land the stopper.
The major changes so far have come in Lennon's backroom staff with the sacking on Sunday of Alan Thompson. The first-team coach – who was on a 12-month rolling contract – vowed to take the club to court over his dismissal, and a messy legal case was predicted.
But Thompson has now held out an olive branch and issued a more conciliatory state-ment through his solicitors. It said he is bitterly disappointed but remains deeply proud of his long and successful association with Celtic.
The statement added: "Legal action has been instructed and is at a preliminary stage. However, Alan wishes this all to be resolved amicably with Celtic, given his acknowledged feelings for the club."