Repräsentantenhaus von Florida
1966 wurde Firestone als Kandidat der Demokratischen Partei erstmals als Mitglied in das Repräsentantenhaus von Florida gewählt und vertrat in diesem bis 1972 die Interessen des Wahlkreises "Miami-Dade County", ehe er im Anschluss bis 1978 Mitglied des Senats von Florida war.