În 1995, diplomatul care obişnuia să spună lucrurile făţiş a condus echipa internaţională de negociere însărcinată cu soluţionarea crizei din Balcani. Holbrooke a făcut naveta între Belgrad, Zagreb şi Saraievo până i-a convins pe principalii lideri de acolo să fie de acord cu discuţiile de pace.
Açık sözlü diplomat Holbrooke, 1995 yılında Balkanlar'daki krizi çözme görevi verilen uluslararası müzakere ekibine başkanlık etti ve bölge liderlerini barış görüşmelerine ikna edinceye dek Belgrad, Zagrep ve Saraybosna arasında mekik dokudu.