V srpnu 1983 byl Lara, který patřil k Novému liberalismu vytvořenému jím a Luisem Carlosem Galánem, jmenován prezidentem Belisariem Betancurem ministrem spravedlnosti, kde nahradil Bernarda Gaitána Mahechu. Lara společně s Galánem veřejně odsoudil drogové kartely, zejména v Medellínu, kde kartel vedl Escobar. Když byl Escobar zvolen do Kongresu, Lara ho odsoudil s poukazem na jeho napojení na drogové kartely. Lara také odhalil, že Escobar a kartel ovlivňují politiku a sport prostřednictvím korupce. To spustilo past na některé politiky, drogové dealery a novináře, kteří byli ohroženi Larovým prudkým růstem ve vládě a zejména v boji proti obchodu s drogami. Jairo Ortega, Escobarův spojenec v Kongresu, předložil sněmovně šek (nakonec se ukázalo, že byl zfalšovaný), který údajně vystavil známý obchodník s drogami Evaristo Porras. To spolu s nahraným rozhovorem mezi Larou a Porrasem vyvolalo u mnohých pochybnosti o Larově legitimitě. Prezident Betancur však tato obvinění odmítl a ponechal Laru ve funkci.
Po zdiskreditování údajného spojení Lary s drogovými kartely začala vláda odhalovat stínové obchody medellínského kartelu, konkrétně Escobara. Escobar byl vyloučen z Kongresu a bylo mu zrušeno americké vízum. Ministr šel ještě dál a obnovil trestní stíhání Escobara a dalších drogových bossů, například Carlose Lehdera. Lara také nařídil zabavit stovky letadel a nemovitostí, které údajně sloužily k výrobě a distribuci nelegálních látek. Zatímco Kongres projednával schválení smlouvy o vydávání osob se Spojenými státy, Escobar a jeho spojenci se snažili vyřešit své problémy fyzickou likvidací Lary.