The Scottish side have released the Irishman as a free agent after deciding not to trigger a clause to extend his contract by a year.
Stokes had an impressive run with Celtic scoring 77 goals in 192 games. However, he had fallen out of favour in recent seasons and spent the second half of the 2015/16 campaign on loan at Hibernian where he scored twice in the Scottish Cup final victory over Rangers.
https://twitter.com/SportsJOEdotie/status/734133221617700864?lang=en
New Rotherham boss Alan Stubbs, whom Stokes worked under at Hibernian last season, has admitted his interest in snapping up the striker. However, he believes there will be stiff competition for his signature.
"I wouldn't rule out an interest in Anthony Stokes, but we wouldn't be on our own.
"There will be a number of clubs interested him, particularly if it's a free transfer."
"I know him from his time at Hibs and at Celtic. Obviously, it doesn't hurt that I have a good relationship with him already."
The Celtic faithful have been wishing Stokes well on Twitter since the club confirmed his departure.
https://twitter.com/12Feeney/status/740638813135982594
https://twitter.com/martybhoy86/status/740638660366852096
https://twitter.com/detonic77/status/740638353528348673
https://twitter.com/scott7mckenzie/status/740638519723429888
https://twitter.com/barrynixon1980/status/740638144920440832
https://twitter.com/StephAAndersonX/status/740637695676928001