Ο Χόλμπρουκ, ο οποίος εργάστηκε για όλους τους Δημοκρατικούς προέδρους από τα τέλη της δεκαετίας του 1960, διορίστηκε υφυπουργός εξωτερικών για τις Ευρωπαϊκές και Καναδικές υποθέσεις το 1994, αναφορικά με τις συγκρούσεις που ακολούθησαν τη διάλυση της πρώην Γιουγκοσλαβίας.
Holbrooke, koji je radio za sve predsjednike iz Demokratske stranke od 1960-ih, imenovan je pomoćnikom državnog tajnika za europska i kanadska pitanja 1994., u jeku sukoba koji su popratili raspad bivše Jugoslavije.