To determine whether the timing of parathyroid surgery impacts the risk of renal stone retreatment and cardiovascular interventions. Long-term, untreated primary hyperparathyroidism is associated with significant morbidity including nephrolithiasis and cardiovascular disease. We conducted a Population-based Cohort study of New York and California state-wide data from 2000-2020. Adult patients who underwent renal stone treatment and subsequently diagnosed with primary hyperparathyroidism (pHPT) and underwent parathyroidectomy (PTX) were included. Patients were excluded if PTX was prior to index stone procedure, they underwent second stone treatment within 6 months, with stage V CKD, with secondary or tertiary hyperparathyroidism, with prior kidney transplant or hemodialysis, or with prior cancer diagnosis. Rate of renal stone retreatment and cardiovascular interventions after PTX in pHPT patients with nephrolithiasis who underwent parathyroid surgery at ≤ 2 years and >2 years after index stone procedure was measured. We identified 2,093 patients who underwent first-time stone treatment and subsequent PTX. The median time to PTX was 560 days (IQR 187-1477) and follow-up was 7.4 years (IQR 4.5-13.1). Delaying PTX for more than 2 years increased the risk of renal stone retreatment by 59% (HR 1.59; P<0.001), increased the risk of experiencing coronary disease or associated interventions by 118% (HR=2.18; P=0.01), and increased the risk of experiencing an overall cardiovascular event by 52% (HR 1.52; P<0.01). In symptomatic pHPT, delaying PTX significantly increases the risk of requiring future stone retreatment and cardiac/vascular surgical interventions. This highlights the importance of early surgical referral and multidisciplinary approaches to optimize outcomes and resource utilization in pHPT.