Les élections provinciales de 2004 sont un scrutin territorial qui a eu lieu en Nouvelle-Calédonie le dimanche 9 mai 2004. Elles ont eu pour but d'élire les assemblées des trois provinces de la Nouvelle-Calédonie (Sud, Nord et Îles Loyauté) qui servent ensuite à former le Congrès de la Nouvelle-Calédonie.