A finals de 2007, Holder es va unir a la campanya presidencial del senador dels Estats Units Barack Obama.
com a assessor jurídic principal. Va ser membre del comitè de selecció vicepresidencial d'Obama.