En septiembre de 2005 el expresidente Vicente Fox nombra a Eduardo Medina Mora Icaza secretario de Seguridad Pública
En diciembre de 2006 Medina Mora toma protesta como procurador General de la República
Como procurador enfrentó casos como el llamado "Michoacanazo" y la "Operación Limpieza"
En febrero de 2010, Medina Mora entregó sus cartas credenciales a la Reina Isabel II como embajador de México en Reino Unido
El embajador de Mexico en Reino Unido, Eduardo Medina Mora con el entonces gobernador de Quintana Roo, Roberto Borge Angulo en la Embajada de Mexico en Reino Unido
El expresidente Enrique Peña Nieto designó a Eduardo Medina Mora como embajador de México en EU
Eduardo Medina Mora como nuevo integrante de la SCJN
En 2017 Medina Mora fue electo como presidente de la segunda Sala de la SCJN