Flosse var gaullist og gikk inn i politikken i 1958, da franskpolynesierne skulle ta stilling til om territoriet skulle bli selvstendig eller gå inn i den femte franske republikk som et oversjøisk område. Partiet han sluttet seg til, Union Tahitienne–Union pour la nouvelle République, kjempet for fortsatt tilknytning til Frankrike.