Elecciones legislativas tuvieron lugar en Mayotte entre el 21 y 28 de marzo de 2004.
La rama mayotesa de Unión por un Movimiento Popular obtuvo la mayoría de los escaños pese a obtener menos votos que el Movimiento Departamentalista de Mahoré.