Con firmeza e inteligencia se afrontó el desafío de la inseguridad y el crimen organizado. Se creó y fortaleció una nueva Policía Federal, con lo que el personal civil federal en labores policiacas pasó de 6 mil efectivos en 2006 a 36 mil en 2012, demostrando un crecimiento significativo y un compromiso sólido con la protección de la ciudadanía.

Se promulgó la Ley General del Sistema de Seguridad Pública, se estableció un Nuevo Sistema de Justicia Penal, así como el Nuevo Modelo Policial, y se puso en marcha el Sistema Único de Información Criminal. Este último, al concluir el año 2012, ya contaba con más de 500 millones de registros de datos relevantes para la seguridad pública. La implementación de la Plataforma México permitió a todas las instituciones de seguridad del país recopilar, sistematizar y acceder a información estratégica, facilitando así la toma de decisiones informadas en la lucha contra la delincuencia.

Se combatió a todas las organizaciones del crimen organizado al detener 24 de los 37 criminales más buscados, lo que representó un golpe contundente contra la impunidad y la violencia que aquejaban al país. Delitos como el secuestro y extorsión fueron firmemente perseguidos. Estos esfuerzos conjuntos y coordinados constituyeron un paso firme hacia la restauración del orden y la seguridad en México.

A pesar de que la seguridad era y sigue siendo en México una tarea inconclusa, se tuvieron resultados significativos en algunos lugares emblemáticos. Por ejemplo, la tasa de homicidios bajó más de 80% desde su pico en lugares como Ciudad Juárez o Monterrey, y más de 60% en Tijuana, así como otras ciudades donde se realizaron operativos conjuntos de fuerzas federales.  A nivel nacional la tasa de homicidios y otros delitos se redujo casi 25% al final del sexenio, tendencia que se prolongaría dos años más en el siguiente gobierno. Con mucho esfuerzo, la política comenzaba a dar resultados, sin embargo, los presupuestos y el compromiso asumido se redujeron y con ello repuntarían los homicidios y otros delitos años después.