While manager Neil Lennon is confident the Parkhead club can conclude negotiations over a deal to keep the Irishman beyond next summer, when his contract is due to expire, there was significantly less certainty on offer from the player.
The 25-year-old admitted the impasse reached when he rejected the club's initial contract extension remains and he may be tempted to look elsewhere unless a breakthrough happens fast.
The Irishman has weighed in with five crucial goals this season and, having started both of his side's Champions League matches, recently earned a recall to the Republic of Ireland squad.
"We're not really close with the new contract, it's pretty much the same," Stokes said. "I turned down the last deal and there's not really been much discussion since then.
"I don't know what the problem is. I'm now getting to the stage where I can sign a pre-contract in a couple of months so if it stays like that I'll need to see what my options are."
Meanwhile, Celtic are reeling from the news that Adam Matthews is out until the New Year with a suspected fractured collar bone.
The Welshman was taken to hospital last night and in all likelihood will miss the remainder of the club's Champions League group stage after sustaining the injury in a hard tackle by Motherwell's Keith Lasley just nine minutes into Celtic's 2-0 home win against the Fir Park side yesterday.
"Our initial fears are that it could be a fractured collar bone and if [that's confirmed] we could be looking at him being out for three months," said Lennon.
"If that is the case it puts a big negative on what has been a great day for us. Tackles are made in the game, and people fall awkwardly. So I don't want to apportion any blame to Keith Lasley. But it was a penalty, that was my view."