Teuira tilhørte partiet Tahoeraa huiraatira ledet av Gaston Flosse. Han ble første gang valgt til Fransk Polynesias forsamling i 1969 og ble også valgt i 1972, 1977, 1982 og 1986.