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.
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.