Грандиозный скандал сотрясал Колумбию в 1994–1996 годах, когда стало известно, что президент Эрнесто Сампер получил от наркобаронов взятку в размере 6 млн долларов. Одновременно выяснилось, что деньги получили также министр внутренних дел О. Сернет, министр иностранных дел Р. Пардо и министр связи Х.М. Турбая. Колумбийский суд признал обвинение обоснованным, после чего президент Сампер ввел в стране чрезвычайное положение под предлогом «борьбы с терроризмом». В январе 1996 года бывший министр обороны подтвердил эти обвинения. В феврале 1996 года генеральный прокурор официально отстранил президента от должности и передал дело об импичменте в Конгресс. Но в июне 1996 года Конгресс принял (111 голосами против 43) невиданное в колумбийской истории решение, в соответствии с которым Э. Сампер был признан виновным и… освобожден от уголовной ответственности (при этом с него были сняты все обвинения). Это вынудило правительство США обвинить колумбийские власти в отказе от сотрудничества в деле борьбы с наркобизнесом, отказать в праве на въезд в США 25 высшим должностным лицам Колумбии (во главе с президентом), обвиненным в связях с наркомафией, и начать собственное рассле-дование.
В 1998 году вокруг Э. Сампера разразился новый грандиозный скандал: обнаружилось, что его предвыборную кампанию финансируют наркокартели. В результате Сампер потерпел поражение, и президентом Колумбии стал Андрес Пастрана. Но в июне 2000 года вспыхнул скандал уже вокруг самого Пастраны. Выяснилось, что во время предвыборной кампании 1998 года наркомафия перевела на счета доверенного лица Пастраны Мигеля Наваса (после победы Пастраны он занял пост губернатора департамента Боливар) 150 млн колумбийских песо.
В марте 2002 года произошел скандал вокруг кандидата в президента от правых Альваро Урибе – после того, как международное агентство «Нарконьюс», специализирующееся на информации о наркоторговле, опубликовало досье Урибе. Из досье следовало, что отец кандидата – Альберто Урибе – в 70-80-е годы был одним из лидеров Медельинского картеля. В 1982 году он был арестован и подлежал как наркобарон выдаче в США, но с помощью взяток добился освобождения. В 1983 году Альберто Урибе был похищен и расстрелян партизанами ФАРК. Пышные похороны Альберто Урибе, на которых присутствовал даже президент Белисарио Бетанкур, вызвали массовые демонстрации протеста в Медельине. В 1980–1982 годах Альваро Урибе возглавлял Управление гражданской авиации Колумбии и был вынужден покинуть этот пост, когда выяснилось, что он беспрепятственно предоставлял пилотские лицензии людям из Медельинского картеля. В 1983 году он стал мэром Медельина, что тогда было невозможно без согласия знаменитого наркобарона Пабло Эскобара. В 1986 году, когда выяснилась тесная связь между Урибе и Эскобаром, Альберто пришлось уйти в отставку – и он тут же стал сенатором. В должности сенатора А. Урибе прославился тем, что возглавлял оппозицию законопроекту об экстрадиции наркобаронов в США. С 1995 по 1997 год А. Урибе был губернатором департамента Антиокия (столицей которого является Медельин). На этом посту он стал известен как создатель «эскадронов смерти» КОНВИВИР, финансировавшихся наркомафией. Колумбийская олигархия сделала все, чтобы замолчать это досье. В мае 2002 года А. Урибе был избран президентом Колумбии. После этого отдельные исследователи стали говорить о Колумбии как о «наркогосударстве».
С этого времени скандалы пошли сплошным потоком. В сентябре 2003 года – скандал с руководством полиции г. Барранкилья, обвиненным в участии в наркобизнесе и сотрудничестве с «парамилитарес». Усилиями высшего руководства Колумбии начальник полиции Барранкильи полковник Луис Альберто Эступиньян вскоре был выведен «из-под удара».
В сентябре 2004-го – новый скандал: журнал «Ньюсуик» опубликовал рассекреченный доклад военной разведки США 1991 года, в котором подтверждались все обвинения в адрес президента А. Урибе, он назывался личным другом П. Эскобара и его совладельцем по предприятию, занимавшемуся контрабандой наркотиков. В докладе А. Урибе был перечислен в списке крупнейших наркобаронов Колумбии под номером 82. Правительство Колумбии выступило с протестом, после чего представители Пентагона и Госдепартамента США заявили, что в докладе содержалась «ошибочная информация».
В октябре 2005 года произошло уже два скандала. В отставку были отправлены директор секретной службы ДАС Хорхе Ногера и его заместитель Хосе Мигель Нарваес, после того, как выяснилось, что ДАС тайно получает деньги от наркомафии и «парамилитарес». Почти тут же скандал получил продолжение: оказалось, что назначенный вместо Ногеры новый директор Андрес Пеньята Хиральдо (бывший замминистра обороны) – близкий друг одного из лидеров АУК Родриго Товара, известного в наркокругах как «Хорхе-40».