Melbourne Florida now has a new mayor as of August 22nd 2003 Gerald K. Giovanni will be the new mayor of Melbourne Florida. Gerald K. Giovanni held 72% of the votes during the election, Gerald K. Giovanni had this to say "It was with great sorrow that I had to take this office. The resent deaths of both the mayor and his running mate make this a difficult victory but I hope to lead this city into greatness during my term.