Background: Deep brain stimulation of the sub-thalamic nucleus (DBS-STN) reduces symptoms in Parkinson’s disease (PD) patients with motor fluctuations. However, some patients may not feel ameliorated afterwards, despite an objective motor improvement. It is thus important to find new predictors of patients’ quality of life (QoL) amelioration after DBS-STN. We hypothesized that personality dimensions might affect QoL after DBS-STN. Objective: To evaluate associations between personality dimensions and QoL improvement one year after DBS-STN. Methods: DBS-STN-PD patients (n = 303) having answered the “Temperament and Character Inventory” (TCI) before surgery and the PDQ-39 before and one year after surgery were included, from the cohort study PREDI-STIM. Linear regression models were used to evaluate associations between TCI dimensions and change in PDQ-39 scores after DBS-STN. Results: Novelty Seeking and Cooperativeness scores before surgery were positively associated with PDQ-39 scores improvement after DBS-STN (FDR-adjusted p < 0.01). Moreover, paradoxically unimproved patients with deterioration of their PDQ-39 scores after DBS-STN despite improvement of their MDS-UPDRS-IV scores had lower Cooperativeness scores, while paradoxically improved patients with amelioration of their PDQ-39 scores despite deterioration of their MDS-UPDRS-IV scores had higher Reward Dependence scores. Conclusion: Some presurgical personality dimensions were significantly associated with QoL amelioration and discrepancy between motor state and QoL changes after DBS-STN in PD. Educational programs before DBS-STN should take in account patient personality dimensions to better deal with their expectations.