Lennon left his post with the Scottish champions this summer after guiding the club to a third-consecutive title, before replacing the outgoing Dougie Freedman at the Macron Stadium this week.
With the team sitting bottom of the Championship, having taken just five points from their opening 11 games, the Northern Irishman has a tough job on his hands, but is adamant that there is enough talent in the current crop to make an immediate charge up the table.
‘I had an interest in a few of the players during my time with Celtic,’ he told Yahoo Eurosport.
‘I know their qualities - I would have bought a couple if I could have done the deals and brought them up north.
‘That wasn't to be, but I look at the dressing room and look at the quality and experience and players who have played and been successful at this level; there's no reason why we can't put a consistent run together.
‘Results first and then performances after, that's what I'm looking for really.
‘I watched Matt Mills for a while and Jermaine for a while. Young Trotter was on the radar when he was at Millwall and Ipswich as well.’
Lennon admits that there is a lot of work to be done with a squad low on confidence, but believes a quick turnaround isn’t out of question if improvements are made in a few decisive areas.
‘At the minute there looks like there's a lack of creativity within the squad, maybe that's something we'll look at going forward and a little bit of pace as well maybe in the final third,' he added. 'Those players are hard to find sometimes but we'll endeavour to do that.
‘I like Mark Davies as a player. I had a word with him and told him how important he was to the team, the squad and myself going forward. The sooner we get him back, the better we'll be as a team as well.’