En las elecciones municipales de 2004 se estipuló que alcaldes y concejales sean electos de manera independiente, y en este contexto, la alianza logró 2 443 381 votos, equivalentes a un 38,72% del total de sufragios y de los 343 candidatos, 104 resultaron electos.