Otros dos partidos cambiarán de nombre: la formación del tránsfuga Nicolás Piñeiro que se presentará bajo la identidad de Primero Madrid y tendrá a Rosa María Sola como cabeza de lista; y Madrid es Castilla, que recoge el testigo de Tierra Comunera-Partido Nacionalista Castellano (TC-PNC).
Además de las candidaturas de PP, PSOE e IU, las tres que obtuvieron representación en la Asamblea en las elecciones del 26 de octubre de 2003, repetirán con el mismo nombre otras siete formaciones, entre las que se encuentran Los Verdes, cuya lista única encabezará Juan Manuel Román; y Unidad Ciudadana, con Adela Roig como candidata.
La relación de candidaturas la completan La Falange, el Partido Humanista, el Partido Comunista de los Pueblos de España, Falange Española de las JONS y Democracia Nacional.
En lo que respecta a los comicios al Ayuntamiento de Madrid, se presentarán un total de 26 candidaturas, ocho más que el 25 de mayo de 2003. Entre las formaciones que presentarán candidatura local y no regional se encuentran dos agrupaciones de inmigrantes: el Partido de Alianza Iberoamérica-Europa e Inmigración con Derechos de Igualdad y Obligaciones.Asimismo, optarán a un sillón de concejal de la capital el Centro Democrático y Social (CDS), Izquierda Republicana, la Agrupación Solidarista de Madrid, el Tercio Católico de Acción Política, la Falange Auténtica y el Partido Familia y Vida.