I 1972 ble han ordfører i Arue, der han ble gjenvalgt i 1977 og 1983. I 1989 tapte han ordførervervet til Boris Léontieff.[2]
Etter at Flosse ble statssekretær for stillehavssaker i den franske regjeringen, ble Flosse i februar 1987 etterfulgt av Teuira som president for Fransk Polynesias regjering. Dette førte til misnøye innad i regjeringspartiet. Alexandre Léontieff utfordret Teuira i Fransk Polynesias forsamling. I desember 1987 ble det stilt mistillitsforslag. Det fikk ikke flertall, men Teuira trakk seg likevel og ble etterfulgt av Léontieff som regjeringssjef.[2]