Prezydent 2004–2005 9 października 2004 parlament przegłosował wotum nieufności wobec gabinetu Oscara Temaru stosunkiem głosów 29 do 28. Wniosek o wotum nieufności został wysunięty przez Gastona Flosse po tym, jak Temaru zarządził audyt działań poprzedniego rządu.
W wyniku upadku gabinetu Temaru, w Polinezji Francuskiej doszło do poważnego kryzysu politycznego. Koalicja Temaru sprzeczała się z partią Flossego o wybór nowego szefa rządu. Ostatecznie 22 października 2004 Zgromadzenie Terytorialne wybrało nowym szefem rządu Gastona Flosse.
Wcześniej, 15 października Oscar Temaru zaapelował o przeprowadzenie nowych wyborów do parlamentu. Poparło go ponad 20 tysięcy mieszkańców wysp, którzy 16 października 2006 przemaszerowali w wiecu w Papeete.
15 listopada 2004 Rada Państwa (francuski Najwyższy Sąd Administracyjny) przychyliła się do wniosku Temaru, unieważniając wynik wyborczy w dwóch dystryktach, gdzie różnica głosów była minimalna.
13 lutego 2005 w Polinezji Francuskiej odbyły się wybory uzupełniające, które partia Flossego ponownie przegrała. 3 marca 2005 Oscar Temaru został ponownie wybrany przez parlament prezydentem Polinezji Francuskiej.