Al inicio de la segunda legislatura de Aznar (2000), la estructura del Ministerio fue modificada «"para hacer frente al fenómeno creciente en nuestro país de la inmigración"».