The Northern Irishman is far away from the silverware he picked up in Glasgow, but is still determined to point the Trotters in the right direction.
Lennon helped the Glasgow giants to three successive league titles as well as two Scottish Cups, but has found the going tough during his first job in English football, with Bolton struggling financially in the Championship as they seek to return to the Premier League.
"It's as big a challenge as I had at Celtic, in a totally different way," he said on BBC Radio Manchester.
"Yes there are frustrations there, there is no question of that, but every manager will tell you the same thing.
"All pressure is relative - people have pressure of getting promoted, winning cups, avoiding relegation."
In a lengthy discussion on BBC Radio Manchester, the 44-year-old also discussed several players the Trotters have been linked with over the last few months.
Adam Le Fondre, whose difficult spell at Cardiff City was rescued with an impressive loan at the Macron Stadium at the end of last season, was close to moving back on a free transfer Lennon revealed, only for the club to be unable to seal the move because of finances.
Addtionally, club legend Kevin Nolan, released by West Ham in the summer and having trained with Bolton to work on his fitness, is unlikely to return.
Lennon also revealed that he wished he could have kept Lee Chung-yong, having seen the South Korea international move to Crystal Palace in the January transfer window earlier in the year.
The former Leicester City star's replacement at Celtic Park, Ronny Deila, has had his own problems, namely in emulating Celtic's good form in Europe under Lennon, even though he did manage to secure another league title last season. At Bolton, Lennon once again sees his struggling near the bottom of the Championship, knowing that turning some of the club's draws to wins will help them pull away from the drop zone.