Efter Clinton-administrationen arbejdede han for advokatfirmaet Covington &amp; Burling i Washington, D.C., hvor han repræsenterede firmaets multinationale klienter i retssager. Han var senior juridisk rådgiver for Barack Obama under Obamas præsidentkampagne
og en af tre medlemmer af Obamas vicepræsidentvalg. Holder var en nær allieret og fortrolig med Obama og blev valgt som præsident Obamas første justitsminister. Selv om han blev den første siddende justitsminister, der blev holdt i foragt for Kongressen under en undersøgelse af Operation Fast and Furious ATF gunwalking skandale, Justitsministeriets Inspector General senere renset Holder af enhver forseelse. Holder blev efterfulgt som justitsminister af Loretta Lynch i april 2015. Han vendte tilbage til Covington &amp; Burling, hvor han fortsætter med at praktisere virksomheders retssager, og er også involveret i bestræbelser på gerrymandering reform gennem National Democratic Redistricting Committee. Han er medlem af Det Demokratiske Parti.