Objectives: Primary hyperparathyroidism (PHPT) is associated with normal or elevated calcium levels and affects bone mineral density. The proportion of cases predisposed to metabolic bone disease is unknown in patients with PHPT. The aim of this study was to assess bone mineral density and bone quality in patients with normo- or hypercalcemic primary hyperparathyroidism undergoing baseline parathyroid gland assessment with [18F]fluorocholine PET/CT imaging. Methods: A total of 140 consecutive patients were enrolled in this observational study. All patients with normo- or hypercalcemic primary hyperparathyroidism underwent dual-energy X-ray absorptiometry (DXA) for assessment of bone mineral density (BMD) and trabecular bone score (TBS). [18F]fluorocholine PET/CT was performed in all patients for the detection and localization of parathyroid adenoma. Hyper- and normocalcemic patients were compared with regard to the proportion of osteoporosis and osteopenia, T-Score, TBS, serum calcium, phosphorus and parathyroid hormone levels, the maximum standardized uptake value (SUVmax) in PET/CT imaging, and laboratory results. Results: The majority of patients was female (88.57%) and had a pathologic bone mineral density (52.86%). Overall, 33 patients had osteoporosis and 41 osteopenia. The mean lumbar T-Score was −1.48 (SD 1.37) and the T-Score of the femoral neck was −1.21 (SD 0.92). Mean TBS was also decreased (−2.13). No difference was found between normo- or hypercalcemic patients regarding bone metabolism and imaging parameters. Conclusions: More than half of patients with normo- or hypercalcemic PHPT showed abnormal BMD. First-line [18F]fluorocholine PET/CT identified parathyroid adenoma in a high proportion of patients, even in patients with normocalcemic PHPT. The early evaluation of metabolic bone disease seems desirable in clinical management of females with PHPT.