Han var nestleder i administrasjonen for delstaten Kosrae fra 1970 til 1977, og ble valgt til delstatens første guvernør i 1979. Fra 1979 til 1981 var han medlem i . Han ble valgt inn i parlamentet i 1987, i Mikronesiaføderasjonens femte kongress, og var også senator i Mikronesiaføderasjonens sjette kongress. I 1991 ble han valgt til visepresident under president Bailey Olter, og da Olter fikk slag i 1996 gikk Nena inn som fungerende president, fra 8. november. Den 8. mai 1997 ble han valgt til landets fjerde president, en stilling han hadde fram til 1999.