Flosse ble i 1967 første gang valgt til territorieforsamlingen, der han var medlem til 2014. Flosse ble i 1971 partileder i Union Tahitienne-Union pour la défense de la République og i 1977 i etterfølgerpartiet Tahoeraa huiraatira.