En mayo de 2004, Mejía fue derrotado por el expresidente Leonel Fernández en las elecciones presidenciales.