Durante el gobierno de Vicente Fox, el cambio más importante fue el de dirigir las facultades en materia de seguridad, de la secretaría de Gobernación a la nueva Secretaría de Seguridad Pública.