Deep brain stimulation (DBS) of the basal ganglia can alleviate the motor symptoms of Parkinson's disease although the therapeutic mechanisms are unclear. We hypothesize that DBS relieves symptoms by minimizing pathologically disordered neuronal activity in the basal ganglia. In human participants with parkinsonism and clinically effective deep brain leads, regular (i.e., periodic) high-frequency stimulation was replaced with irregular (i.e., aperiodic) stimulation at the same mean frequency (130 Hz). Bradykinesia, a symptomatic slowness of movement, was quantified via an objective finger tapping protocol in the absence and presence of regular and irregular DBS. Regular DBS relieved bradykinesia more effectively than irregular DBS. A computational model of the relevant neural structures revealed that output from the globus pallidus internus was more disordered and thalamic neurons made more transmission errors in the parkinsonian condition compared with the healthy condition. Clinically therapeutic, regular DBS reduced firing pattern disorder in the computational basal ganglia and minimized model thalamic transmission errors, consistent with symptom alleviation by clinical DBS. However, nontherapeutic, irregular DBS neither reduced disorder in the computational basal ganglia nor lowered model thalamic transmission errors. Thus we show that clinically useful DBS alleviates motor symptoms by regularizing basal ganglia activity and thereby improving thalamic relay fidelity. This work demonstrates that high-frequency stimulation alone is insufficient to alleviate motor symptoms: DBS must be highly regular. Descriptive models of pathophysiology that ignore the fine temporal resolution of neuronal spiking in favor of average neural activity cannot explain the mechanisms of DBS-induced symptom alleviation.