En las elecciones generales de 2004, el PACMA presentó candidaturas al Senado en 16 provincias españolas, obteniendo un total de 64.947 votos, siendo la segunda fuerza extraparlamentaria más votada.