Hale ble valgt til Navajo-nasjonens andre president sent i 1994 med navajofolkets samtykke, og tjenestegjorde til 1998. Han trakk seg etter at han ble siktet for over 50 straffbare handlinger, nærmere bestemt tyveri og bestikkelse.