Холбрук, кој работел за секој демократски претседател од крајот на 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.