He was elected to the Idaho Legislature in 1898, and elected Governor of Idaho in 1904, before he became a U.S. citizen.
Политическая карьера Фрэнка Гудинга началась с должности в Сенате Айдахо, которую он занял в 1898 году и на которую переизбрался двумя годами позже.