Una moción de censura propiciada por el transfuguismo de un miembro de su partido hacia la oposición, provoca la vuelta al poder de su adversario, Gaston Flosse, en octubre de 2004, con el apoyo entusiasta del gobierno de la metrópoli que había ninguneado ostensiblemente a Temaru durante sus meses al frente de la administración autónoma polinesia.