Kota Fitzgerald, didirikan pada tahun 1896, diperintah oleh seorang walikota dan dewan yang beranggotakan sembilan orang. Walikota melayani masa jabatan empat tahun dan dipilih oleh suara mayoritas dari warga negara yang memenuhi syarat. Semua anggota dewan juga menjalani masa jabatan empat tahun yang terhuyung-huyung.