Before being elected president, he served three terms in the American Samoa House of Representatives prior to becoming a senator.

He also worked briefly as a meat inspector with the Food Safety and Inspection Service.

Fuimaono was later elected to the American Samoa House of Representatives where he served for three terms as the chief clerk.

During his first election for Senate President, he unsuccessfully ran against incumbent Letuli Toloa in January 1995.

Fuimaono won his first full term in January 1997 and served until his death in September 2004.