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.