The programming of deep brain stimulation (DBS) parameters for tremor is laborious and empirical. Despite extensive efforts, the end-result is often suboptimal. One reason for this is the poorly understood relationship between the stimulation parameters’ voltage, pulse width, and frequency. In this study, we aim to improve DBS programming for essential tremor (ET) by exploring a new strategy. At first, the role of the individual DBS parameters in tremor control was characterized using a meta-analysis documenting all the available parameters and tremor outcomes. In our novel programming strategy, we applied 10 random combinations of stimulation parameters in eight ET-DBS patients with suboptimal tremor control. Tremor severity was assessed using accelerometers and immediate and sustained patient-reported outcomes (PRO’s), including the occurrence of side-effects. The meta-analysis showed no substantial relationship between individual DBS parameters and tremor suppression. Nevertheless, with our novel programming strategy, a significantly improved (accelerometer p = 0.02, PRO p = 0.02) and sustained (p = 0.01) tremor suppression compared to baseline was achieved. Less side-effects were encountered compared to baseline. Our pilot data show that with this novel approach, tremor control can be improved in ET patients with suboptimal tremor control on DBS. In addition, this approach proved to have a beneficial effect on stimulation-related complications.