It could be that their office's interior design and construction was certified LEED as opposed to the building itself. There are different types of LEED certification available so maybe this is the case in your example?