Kellogg took over 400,000 square feet (37,000 m2) of space on 16 floors of the Houston skyscraper formerly occupied by its parent firm.

In August of that year, Halliburton announced that it would consolidate 8,000 local employees to office space in Westchase.

Halliburton planned to vacate about 650,000 square feet (60,000 m2) of Class B office space in the Kellogg Tower.

[9] In 2004, Jeanneret & Associates renewed its lease of 9,806 square feet (911.0 m2) space in the KBR Tower for 10 years.

Paul Layne, Suresh Brookfield's Houston area executive vice president, said that the KBR lease made the building a major candidate for the sale of its interest.