El cese de Medina Osório se produjo, según el diario O Globo, después de repetidas divergencias con el presidente Temer a raíz de las investigaciones de la Operación Lava Jato.
— AGU (@AdvocaciaGeral) 20 de mayo de 2016
Según estas fuentes el Abogado del Estado sentía que no tenía el apoyo suficiente para defender las investigaciones sobre la trama corrupta de Petrobras, afirmación que irritó profundamente a Temer.
Con su salida Osório se convierte en el cuarto ministro que deja el Ejecutivo de Temer en menos de cuatro meses de gobierno.