ロバート・キング・ハイ
市長当選後、汚職対策に取り組み始めた。市会議員のほとんどは反対派で、市長としてできることはわずかであったが、問題点の公表を押し進めた。記者と共にストリップ劇場を訪問し、それが後に店が客をだましていたという一連の報道につながった。彼は古着を着て、さらに記者を伴い、路上でbolita(違法宝くじ) のチケットを買った。1959年に再選され、新しい改革志向の都市委員が参加した。
彼の改革への努力は国民の注目を集め、雑誌ライフによって百人の優秀な若手アメリカ人の1人に選ばれた。新しい市議会の大半と共に、市の保険事業は改革された。以前までの慣例では、市の保険の負担を彼らが選んだ人物誰にでも課されていた。各委員が等しい負担を捻出出来る事を確実にするために、建物は別の会社によって、保険に加入した状態に分けられた。ハイと新委員は、市の保険を競争入札制とした。また、強制的にFlorida Power & Lightの料金を値下げするために、州全体の運動を主導した。マイアミ市がSouthern Bellの電話料金の調査を開始したのち、フロリダ公共サービス委員会(英語版)はその大幅な割引を命じた。フロリダ東海岸鉄道に対し、assessed property taxesの滞納を支払うことを強制した。任期中、マイアミ市は選挙のための$10,000 spending limitを採用した。
19世紀後半から、フロリダ州知事の任期は4年1期に制限され、大統領選挙と同じ年に選出されていた。1960年代初頭に、強力な共和党の大統領候補と知事戦での投票への影響から、知事選を大統領選挙の中間に行うことにした。移行のために、1964年に選出された知事はわずか2年の任期しかなく、4年の任期を務めるために1966年に再出馬する資格があった。1964年に知事戦に立候補した。同時に大規模な選挙献金の受け取りを拒否することを発表し、traveled the state in a DC-3. Miami Newsは彼を支持する州で唯一の新聞だった。20世紀を通じ、フロリダ州知事戦の民主党の候補者人種差別は支持しており、強力な支持者もいた。1964年の公民権法の公共宿泊施設の項を指示し、人種平等を促進することを約束、その伝統を破った。彼は全アメリカ人の平等な待遇は"most sensible issue of our times"だと言った。民主党予備選で5候補から絞られた2人に残ったが、ジャクソンビル市長Haydon Burnsに敗れ、バーンズがフロリダ州知事(フロリダ州ではレコンストラクション終了後から民主党知事のみ選出されていた。)となった。
1965年6月、マイアミにフットボールチームを置くようにアメリカン・フットボール・リーグを説得し、そのチームは後にマイアミ・ドルフィンズとなった。また1965年、バーンズ知事はフロリダの高速道路建設債券の発行を提案した。それに対して、積極的に反対運動をしたが、失敗に終わった。同年、再選されマイアミ市長としての5期目を迎えた。
"Integrity is the issue"とのスローガンを掲げ、1966年に再び知事に立候補した。