El 9 de mayo de 2004 se celebraron elecciones legislativas en Nueva Caledonia para elegir a los miembros del Congreso . [1] Aunque el Rally por Caledonia en la República y Future Together obtuvieron 16 escaños, Marie-Noëlle Thémereau de Future Together se convirtió en presidenta.