El Eileen Anderson sirvió como director del presupuesto del estado de Hawai'i debajo del gobernador George Ariyoshi de Democrat y del alcalde de Honolulu . En el an o 80, Anderson dio la ciudad y el condado de Honolulu su derrota más imponente de alcalde apoyado popular Frank Fasi . Ella sirvió como alcalde de Honolulu 1981 al 1985, cuando a Fasi la derrotó, que había cambiado su afiliación política del partido Democratic al Partido Republicano . Anderson buscó posteriormente una reaparición política buscando el nombramiento Democratic para el Lt. Gobernador de Hawaii en 1986. Anderson perdió a este Lt. Raza del gobernador entonces a senador de estado Benjamin Cayetano, que se encendería más adelante hacer gobernador.