Stokes is in the final year of his existing contract, with negotiations ongoing. He netted the champions' second goal at Tynecastle before brilliantly setting up substitute Teemu Pukki for his debut goal late on.
Lennon said: "We have offered him a contract and will speak to him again.
"I would like to keep him here, I think he has done very well. Hopefully we can get something thrashed out in the foreseeable future.
"I thought his skill for setting up the third goal was magnificent. I don't know how he did it.
"He is in a good place, his link-up play was good, he was full of running, his touch was good and he took his goal brilliantly.
"I think he is taking on the challenge of Gary Hooper leaving, and (whether he can) go on to be the number one. He is answering all the questions so far."
Meanwhile, Finland international Pukki, who replaced Commons in the second half, spoke of a perfect start to his Hoops career following his move from Schalke.
He said: "As a striker I am here to score goals so I am happy. It was a perfect pass from Stokesy and he made it easy for me.
"It is important to score goals and it gives me confidence for the future.
"I have been here only a few days but I am ready for the Champions League game against AC Milan in midweek if the manager wants me."