La sfârşitul anului 2007, Holder s-a alăturat campaniei prezidenţiale a senatorului american Barack Obama.
în calitate de consilier juridic senior. A fost în comisia de selecţie a vicepreşedintelui Obama.