Peace Corps
Il est ensuite nommé à l'ambassade américaine à Saïgon, puis, en 1966, à la Maison Blanche, dans l'équipe de Robert Komer (surnommé "Blowtorch Bob", Bob le chalumeau, pour son rôle dans l'opération Phoenix). À l'arrivée de Richard Nixon à la présidence en 1968, Holbrooke participe aux premières négociations des accords de paix de Paris. Puis brièvement aux opérations des Corps de la Paix ("Peace Corps") au Maroc avant d'abandonner la politique pour une carrière au Crédit suisse.