 In 1998, he ran for the Florida Senate, but was not successful.He sued to overturn the election, claiming that the results were tainted by illegally registered voters.Prior to his 2001 election as mayor, Celestin had also run for mayor in 1999.