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

Nas eleições de 1993, 6️⃣ a chapa de Nemeau ganhou todas as eleições, vencendo no total 42 das 54 unidades federativas, além do Distrito Federal, 6️⃣ 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 6️⃣ 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, 6️⃣ Nemeau foi reeleito governador novamente e foi um dos poucos governadores a receber no Congresso Australiano (o Congresso Nacional Australiano) 6️⃣ um mandato completo, sem nenhum acordo de compromisso.