It was mooted that the Irish forward would be let go by Lennon at the end of the season but after scoring twice in the 6-2 win over Dundee United on the weekend, Stokes is every chance of winning a new contract to stay at Parkhead.
"It's up to Anthony. If he keeps playing like that it's not a difficult decision," Lennon said.
"I have always liked him and he's an important player.
"He's a goalscorer. There are aspects of his game he needs to improve on but if he puts his mind to it Anthony can be a very good player and he showed that today."