En enero de 2007, Mena anunció junto con el alcalde Wilfredo Salgado de San Miguel, la conformación de "Líderes por el Cambio", una plataforma que serviría de base para su futura candidatura presidencial.