While he was in the service, in the South and in Oklahoma, he was refused service at a couple of places where he was in uniform, and was told that African Americans, blacks, Negros, were not served. And in spite of that, I've never known a man who loved this country more than my father did.

In the wake of the murders of Matthew Shepard and James Byrd Jr. He earned an A. Holder stepped down from the bench in 1993 to accept an appointment as United States Attorney for the District of Columbia from President Bill Clinton.

In that office he prosecuted Congressman Dan Rostenkowski (Democrat Illinois) for corruption charges related to his role in the Congressional Post Office scandal. Holder previously served as a judge of the Superior Court of the District of Columbia and a United States Attorney.