Rumbo a las elecciones de 2004, Mejia logró imponer la Reelección presidencial, algo que contradecía los principios de ese partido y planteamiento que promovía su líder histórico José Francisco Peña Gómez de No Reelección Presidencial.