Hypertrophic osteoarthropathy (HOA) is an incompletely understood syndrome characterized by digital clubbing and periosteal proliferation of long bones and it is commonly associated with primary lung tumors. Bone scintigraphy is a sensitive method in detecting HOA and characteristic findings have been reported. We present the case of a man with newly diagnosed non-small cell lung cancer, unremarkable clinical examination and blood tests and no digital clubbing. During disease staging, however, bone scintigraphy showed intense calcaneal cortical proliferation bilaterally without involvement of other parts of the skeleton. Cortical reaction of both calcanei resolved significantly after chemotherapy. This case indicates that HOA may manifest with isolated calcaneal periostitis bilaterally, which is a new addition to the literature.