Hillary Rodham Clinton
كما كان مستشارا للحملة الرئاسية للسيناتور جون كيري في عام 2004. انضم هولبروك بعد ذلك إلى الحملة الرئاسية للسناتور هيلاري كلينتون وأصبح مستشارا للسياسة الخارجية. واعتبر هولبروك المرشح المحتمل لمنصب وزير الخارجية في حالة انتخاب كيري أو هيلاري كلينتون. وفي يناير 2009، عين هولبروك مستشارا خاصا في باكستان وأفغانستان، وعمل في إدارة الرئيس باراك أوباما ووزيرة الخارجية هيلاري كلينتون.