Hollbruk, i cili punoi për çdo president demokrat që nga fundi i viteve 1960, u emërua ndihmës i sekretarit të shtetit për çështjet europiane dhe kanadeze më 1994, në kulmin e konfliktit që shoqëroi shpërbërjen e ish-Jugosllavisë.
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.