Ο Χόλμπρουκ, ο οποίος εργάστηκε για όλους τους Δημοκρατικούς προέδρους από τα τέλη της δεκαετίας του 1960, διορίστηκε υφυπουργός εξωτερικών για τις Ευρωπαϊκές και Καναδικές υποθέσεις το 1994, αναφορικά με τις συγκρούσεις που ακολούθησαν τη διάλυση της πρώην Γιουγκοσλαβίας.
Holbruk, koji je radio za svakog demokratskog predsednika od kasnih šezdesetih, postavljen je za pomoćnika državnog sekretara za evropska i kanadska pitanja 1994. godine, na vrhuncu sukoba koji su usledili posle raspada bivše Jugoslavije.