Alla fine del 2007, Holder si unì alla campagna presidenziale dell'allora senatore degli Stati Uniti Barack Obama.
come consulente legale senior. Ha fatto parte del comitato di selezione del vicepresidente Obama.