The Greece international was expected to leave Celtic over the summer as his contract is set to expire at the end of the season.
The former Manchester City star has managed to impress Lennon, who is keen to reward the striker with a new deal.
“Sami came to see us and said he didn’t want to go anywhere, that he wanted to stay,” Lennon told the Evening Times.
“He has played well since he came back after the summer, to the extent we are probably going to talk about a new contract soon because we feel he has a lot to offer.
“He’d been away for two weeks playing with Greece, and, with Murphy being fresh and having done well at Motherwell in our last game before the break, we just felt we would start with him again.
“Sami is a very good sub to bring on. After the game, I had a word with him and told him just to keep going because the goals will come for him.”