También en el mes de abril, en motivo del proyecto de elaboración de la Constitución Europea, la Asociación Pro Derechos Humanos de Andalucía promovió una campaña de recogida de firmas bajo el título "Por la Regularización. Por los Derechos Humanos. Por el Derecho de Ciudadanía" en adhesión a la campaña por la ciudadanía de residencia iniciado por un amplio abanico de organizaciones sociales de toda Europa "Un millón de firmas para la ciudadanía".

Frente al proyecto de Constitución Europea de considerar ciudadano de la UE "toda persona que ostente la nacionalidad de un Estado miembro", la principal idea fuerza de esta iniciativa es vincular la condición de ciudadano a la de residente, en lugar de la de nacional. De ello se deriva que la condición de residente debe hacerse asequible, rompiendo el círculo vicioso de la irregularidad, para poder ejercer el derecho fundamental de las personas a la inmigración.

Se denuncia que en la UE 15 millones de personas naturales de terceros países serían excluidos de la ciudadanía según los principios en los que se está pensando la Constitución Europea.

La campaña se lanzó con el respaldo inicial de más de cien organizaciones de toda España, entre otras: Asociación Pro-Derechos Humanos de Andalucía, Andalucía Acoge, Red Acoge, Red Ciudadana para la Igualdad (Madrid), Mesa de Entidades de Solidaridad con los Inmigrantes de Valencia, Federación estatal SOS Racismo, Medicos del Munodo, Asociaciones para la Defensa de la Sanidad Pública, Confederación de STEs-Intersindical, Plataforma Desobedecer la Ley de Murcia, APDH de Melilla …. En España en particular, se centra en la exigencia de los cerca de un millón de inmigrantes sin papeles, de los plenos derechos de ciudadanía y de un cambio radical en las políticas de extranjería. El objetivo es entregar todas las firmas en el Congreso de los Diputados en torno a la fecha de las elecciones europeas.