Agenten van de DEA zouden in Colombia tussen 2001 en 2005 hebben deelgenomen aan seksfeestjes met prostituees die werden betaald door drugskartels. Ook zouden ze geld, wapens en geschenken hebben aangenomen van drugsbaronnen. Pas jaren later kwamen beschuldigingen binnen over het wangedrag. In 2009 en 2010 kwamen meldingen binnen bij het bureau interne zaken van DEA. Verscheidene agenten, onder wie medewerkers met een leidinggevende functie, vroegen om de prostituees en maakten zich schuldig aan ander wangedrag, terwijl ze in Colombia waren, zo luidde de aantijging. Zeven agenten gaven dat toe en werden korte tijd (tot tien dagen) geschorst.

Leonhart verklaarde tijdens verhoren door leden van het Congres dat ze niet in staat was zwaardere straffen te geven. De druk op Leonhart nam toe. Binnen het Huis van Afgevaardigden, het lagerhuis van het Congres, heerst angst dat als gevolg van de seksfeestjes geheime informatie van de agenten in de Colombiaanse drugswereld terecht is gekomen. Daarover zei Leonhart dat daar geen bewijs voor was, maar dat dit wel mogelijk was.

Minister van Justitie, Eric Holder, noemde Leonhart in een verklaring een „pionier voor de gelijkheid”. „Ik wil mijn waardering voor Michele uitspreken. Niet alleen voor haar leiding over de DEA sinds 2007, maar ook voor haar 35 jaar buitengewone dienst bij de DEA.”