Legislative elections for the Congress were held in New Caledonia on 9 May 2004. Although the Rally for Caledonia in the Republic and Future Together both won 16 seats, Future Together's Marie-Noëlle Thémereau became President.