Parliamentary elections were held in Mayotte on 21 March and 28 March 2004. The Mahoran branch of the Union for a Popular Movement won the most seats despite receiving fewer votes than the Mahoré Departementalist Movement.