Elecciones legislativas tuvieron lugar en Nueva Caledonia el 9 de mayo de 2004.
A pesar de que tanto El Encuentro-UMP como Futuro Juntos obtuvieron 16 asientos, Marie-Noëlle Thémereau de Futuros Juntos asumió la presidencia.