Beslutet kommer efter att en lång rad skandaler fläckat det i USA tidigare så väl ansedda ämbetet där Holder var den förste svarte justitieministern i USA:s historia. Inte mindre än sexton skandaler har kantat Holders ämbetstid, varav några från tiden innan han tillträdde som minister för knappt sex år sedan.
Till en av de mer allvarliga hör avlyssningen av den amerikanska nyhetsbyrån Associated Press som avslöjades förra året. Det amerikanska justitiedepartementet telefonavlyssnade då uppemot ett hundratal reportrar, anställda av nyhetsbyrån, under två månaders tid i syfte att hitta en läcka i Obamas administration. Avlyssningen ledde till att AP framförde skarpa protester till Eric Holder och den amerikanska regeringen, utan att några åtgärder vidtogs.
"Dessa telefoninspelningar röjer potentiell kommunikation med hemliga källor inom alla nyhetsinsamlande verksamheter som bedrivits av AP under en tvåmånadersperiod, kartlägger AP:s nyhetsinsamlande verksamhet och avslöjar information om AP:s aktiviteter och verksamheter som regeringen inte har någon tänkbar rätt att få kännedom om", skrev Gary Pruitt, AP:s VD, i en formell protest riktad till regeringen.
En annan allvarlig skandal, som fått smeknamnet "Fast & Furious", tog sin början hösten 2009 då federala ATF (Bureau of Alcohol, Tobacco, Firearms and Explosives), som lyder under justitiedepartementet, började sälja skjutvapen till kriminella i förhoppning om att spåra upp illegala vapensmugglare. Projektet vållade stora rubriker i decmber 2010 efter att en amerikansk gränsvakt, Brian Terry, skjutits ihjäl av illegala invandrare vid gränsen till Mexiko. Det visade sig senare att två av de vapen som de invandrade mördarna var beväpnade med ingick i den serie om 2.000 vapen som sålts av den amerikanska regeringen till olika kriminella nätverk.
Juristen och i Massachusetts- guvernören Deval Patrick, även han en afroamerikan, väntas efterträda Holder som ny justitieminister. Tillsättandet av i första hand afroamerikaner som ministrar och på olika framskjutna myndighetspositioner i USA följer en utstakad väg som Obama-administrationen följt sedan 2008.