Работая в министерстве юстиции, Холдер принимал участие в снятии обвинений с Марка Рича (Marc Rich), американского миллиардера, который с 1980-х годов укрывался от налогов и торговал с Ираном во время кризиса с американскими заложниками. В частности, в ходе следствия Холдер на запрос Белого дома ответил, что относится к прощению Рича «нейтрально, но с сочувствием», и впоследствии Рич был помилован президентом Биллом Клинтоном. Данное помилование получило широкий резонанс, поскольку бывшая жена Рича делала большие пожертвования библиотеке Клинтона и Демократической партии.