Les élections régionales de 2004 (en portugais : Eleições legislativas regionais na Madeira em 2004) se sont tenues le 17 octobre 2004 à Madère afin d'élire les 68 députés de l'Assemblée législative.