Antes mesmo de se candidatar ao cargo de governador do estado australiano, Nemeau foi o candidato do Partido Progressista Australiano, 🏧 que mais tarde, foi derrotado por Malcolm Malcolm MacMillan que foi eleito governador de Queensland em 1991.

Nas eleições de 1993, 🏧 a chapa de Nemeau ganhou todas as eleições, vencendo no total 42 das 54 unidades federativas, além do Distrito Federal, 🏧 com a capital do Distrito Federal, em Vitória, sendo também o

terceiro governador mais forte da Austrália, após George Washington (que 🏧 obteve 47,5), Sydney (34,9) e Adelaide (15,9).

Em 4 de janeiro de 1991, Nemeau foi eleito governador, com 47.533 votos.

Em 1997, 🏧 Nemeau foi reeleito governador novamente e foi um dos poucos governadores a receber no Congresso Australiano (o Congresso Nacional Australiano) 🏧 um mandato completo, sem nenhum acordo de compromisso.