Setelah pemerintahan Clinton, dia bekerja di firma hukum Covington &amp; Burling di Washington, D.C., mewakili klien perusahaan multinasional perusahaan dalam litigasi. Dia adalah penasihat hukum senior untuk Barack Obama selama kampanye presiden Obama
dan salah satu dari tiga anggota komite pemilihan wakil presiden Obama. Holder adalah sekutu dekat dan orang yang dipercaya Obama dan dipilih sebagai Jaksa Agung pertama Presiden Obama. Meskipun dia menjadi Jaksa Agung pertama yang ditahan karena menghina Kongres selama penyelidikan skandal Operasi Fast and Furious ATF, Inspektur Jenderal Departemen Kehakiman kemudian membebaskan Holder dari kesalahan apa pun. Holder digantikan sebagai Jaksa Agung oleh Loretta Lynch pada bulan April 2015. Dia kembali ke Covington &amp; Burling, di mana dia terus mempraktikkan litigasi perusahaan, dan juga terlibat dengan upaya reformasi gerrymandering melalui Komite Redistricting Demokratik Nasional. Dia adalah anggota Partai Demokrat.