Durante las legislaturas del Gobierno del Partido Popular se adoptaron nuevas medidas para regular la inmigración irregular, como fomentar los acuerdos de repatriación y convenios internacionales relativos a control de flujos migratorios de 3 en 1996 a 25 en 2004 (Dato MIN) con los países africanos; también se aumentó el número de plazas en centros de internamiento de inmigrantes de 552 a 2622 en 2002 (Dato MIN).