The prolific Hoops striker departed for Norwich City earlier this summer leaving Lennon to look for another quality goalscorer despite Anthony Stokes netting a double in the season-opening 2-1 win over Ross County on Saturday.
"We are looking to add to that area, we've lost our leading goalscorer for the last three seasons," he told Sky Sports after the win.
"But Stokes is a very under-rated striker, he's worth his weight in gold. If you look at the assists he has as well it's very impressive.
"(Someone who can) lead the line, hold play up, bring people in, but ultimately score the goals that really matter, somebody who has a real weight of goals.
"We have been notorious over the years for having good strikers so we're trying to find another one."