השלם את המשפט הבא: בעקבות ממשל קלינטון, הוא עבד במשרד עורכי הדין של קווינגטון וברלינג בוושינגטון, די.סי., מייצג את הלקוחות התאגידיים הרב-לאומיים של המשרד במשפט. הוא היה יועץ משפטי בכיר של ברק אובמה במהלך
הקמפיין לנשיאות של אובמה ואחד משלושת חברי ועדת הבחירה לסגן הנשיא של אובמה. הולדר היה בן ברית קרוב ומסומך של אובמה ונבחר לתפקיד התובע הכללי הראשון של הנשיא אובמה. אף על פי שהוא הפך לתובע הכללי הראשון שנאשם בביזיון הקונגרס במהלך חקירה של שערוריית ההליכה החמושה של ATF, מפקח הכללי של מחלקת המשפטים הבהיר מאוחר יותר את הולדר מכל עבירה. הולדר הוחלף כפרקליט הכללי על ידי לורטה לינץ' באפריל 2015. הוא חזר לקובינגטון וברלינג, שם הוא ממשיך לתרגל תביעות תאגידיות, והוא גם מעורב במאמצים לרפורמה של gerrymandering באמצעות הוועדה הדמוקרטית הלאומית לתיקון מחוזות. הוא חבר במפלגה הדמוקרטית.