El 20 de febrero de 2005, Zelaya participó en las elecciones internas del Partido Libera a través de su "Movimiento Esperanza Liberal" (MEL) resultando victorioso con el 52% de los 289,300 votos liberales, contra un 17% de Jaime Rosenthal y 12% de Gabriela Núñez.