Kuandika kuendelea kwa aya hii - Mwishoni mwa 2007, Holder alijiunga na kampeni ya urais wa wakati huo wa Marekani Seneta Barack Obama
kama mshauri mwandamizi wa kisheria. Alihudumu katika kamati ya uteuzi wa makamu wa rais wa Obama.