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.