Clinton-en gobernuaren ondoren, Covington eta Burling-en bulegoan lan egin zuen Washingtonen, D.C.-en, enpresaren atzerriko bezeroak ordezkatzen argudioetan. Barack Obamaren aholkulari juridikoa izan zen Obamaren hauteskunde kanpainan.
Eta Obamaren hautaketa-batzordeko hiru kideetatik bat da. Holder Obamaren aliatu eta konfiantzazko gizona zen, eta Obamaren lehen Fiskal Nagusi izendatu zuten. Fast and Furious operazioaren ikerketan Kongresuaren mespretxua izan zuen lehen fiskal nagusia izan zen arren, Justizia Departamentuaren Inspektore Nagusiak Holderri edozein delitu kentzen zion. 2015eko apirilean Loretta Lynch-ek ordezkatu zuen. Covington &amp; Burlingera itzuli zen, non enpresa-auzietan jarduten jarraitzen duen, eta erreforma gerrymandering ahaleginetan ere parte hartzen du Batzorde Nazional Demokratikoaren bidez. Alderdi Demokratikoaren kidea da.