В 1995-2000 годах совет директоров Halliburton возглавлял Дик Чейни, сейчас вице-президент США. По итогам 2002 финансового года доходы компании составили $12,6 млрд. Standard & Poor`s присвоило компании кредитный рейтинг A-.
В марте 2002 года компания была разделена на два подразделения: Halliburton`s Energy Services Group (обслуживание нефтяных и газовых компаний) и Kellogg Brown & Root (KBR) (строительство и инжиниринг). KBR сотрудничает с администрацией США: в 2001-2002 годах строила лагерь для пленных талибов на базе Гуантанамо, в настоящее время компания имеет долгосрочный контракт на обеспечение инфраструктуры для сухопутных и военно-морских сил США.В России в 2000 году подразделение компании KBR подписало контракт на демонтаж шахт бывших советских стратегических межконтинентальных ракет в Казахстане в рамках программы реализации договора СНВ-1.
В октября 2000 года по контракту с ЦКБ "Рубин" стоимостью $5 млн норвежский филиал Halliburton участвовал в операции по подъему тел моряков с АПЛ "Курск". Halliburton также сотрудничает в разработке нефтяных месторождений с российскими компаниями ТНК и "Сибнефть".