The Irishman is currently working under Stubbs on loan at Hibernian.
The Irish international struggled for form at the start of the season at Celtic and soon fell foul of Celtic boss Ronny Deila.
The odd distracting tweet did not help his position and soon enough Celtic allowed him to head out to Hibernian on loan until the end of the season.
He was speaking to BBC Sport earlier today and made it clear his belief in the Hibs coach, although made it clear he was not trying to unsettle anyone:
"From the managers I have seen there he would have no issue in coping with the Celtic job.
"That is not me trying to put anything out there. You look at him and he is obviously not in the manager's job that long but he is like a manager that has been around for 10 or 15 years in how he handles the boys.
"He has played the game himself and he understands how players react and how they handle themselves and adapt to situations."
Stubbs is of course a former Celtic player - featuring for the club for five seasons, although left on a free transfer after winning a battle with testicular cancer.
Now Stubbs is hoping to take Hibs back to the Scottish Premiership, with Celtic's Old Firm rivals Rangers also set to return.
Celtic boss Deila has seen his future under scrutiny in recent weeks, after some disappointing results in the Scottish Premiership - so Stokes' comments come at an interesting time.
But if Deila did leave, then Stubbs might be a good choice at Celtic. At least Stokes thinks so.