I 1987 ble Flosse etterfulgt av Alexandre Léontieff, men kom i 1991 tilbake som regjeringspresident i spissen for en løs allianse. Regjeringsperioden skulle denne gang vare til 2004. Flosse arbeidet i denne perioden for å utvide selvstyreordningen og begynte i 1992 å kalle landet «Tahiti Nui». I 1998 la Flosse fram et forslag til ny og utvidet selvstyreordning, der Fransk Polynesia ikke lenger var omtalt som et territorium, men som et land. Dette ledet til at Fransk Polynesia i 2004 fikk utvidet selvstyre og status som et oversjøisk land i Den franske republikk.