 In 2009, Celestin had considered running for mayor again, but pulled out so as not to be 'divisive'.In 2011 he ran for the State Senate for the position vacated by Frederica Wilson, who replaced Kendrick Meek in the U.S. House of Representatives.On March 1, 2011 he was defeated by Democrat Oscar Braynon.