Ο Χόλμπρουκ, ο οποίος εργάστηκε για όλους τους Δημοκρατικούς προέδρους από τα τέλη της δεκαετίας του 1960, διορίστηκε υφυπουργός εξωτερικών για τις Ευρωπαϊκές και Καναδικές υποθέσεις το 1994, αναφορικά με τις συγκρούσεις που ακολούθησαν τη διάλυση της πρώην Γιουγκοσλαβίας.
1960'ların sonundan itibaren tüm Demokrat başkanlarla çalışan Holbrooke, eski Yugoslavya'nın dağılmasıyla birlikte yaşanan çatışmaların en yoğun olduğu dönemde, 1994 yılında Avrupa ve Kanada ile ilişkilerden sorumlu dışişleri bakan yardımcılığına getirildi.