Most primary hyperparathyroidism (pHPT) patients do not conform to the guidelines for parathyroidectomy established by an international panel of specialists and have a mild pHPT. This group is typically defined as 'asymptomatic'. The primary aim of this study was to determine symptom improvement in this 'asymptomatic' group after parathyroidectomy. Secondly, we aimed to create a preoperative clinical score predicting postoperative symptom resolution. A prospective nonrandomized study included patients with mild pHPT. A questionnaire (22 items) was given to 'asymptomatic' patients preoperatively and at 3, 6, and 12 postoperative months. A logistic regression was performed to create a preoperative clinical score. One hundred and sixteen patients were included. Postoperatively, HPT was resolved in 98% of patients. Twelve of 22 nonspecific symptoms were improved at 1 year. Subgroups analysis showed a greater improvement in patients <70 years and those with a serum calcium level ≥2.6 mmol/l preoperatively. A clinical score, based on age and five symptoms, was established to predict the clinical improvement after surgery in mild pHPT patients with a positive predictive value of 81%. Patients with asymptomatic pHPT have clinical improvement of their symptoms postoperatively even after 1 year. Younger patients and those with higher preoperative calcium levels show the best improvement.