Deep brain stimulation (DBS) of the subthalamic nucleus with periodic, high-frequency pulse trains is an increasingly standard therapy for advanced Parkinson's disease. Here, we propose that a closed-loop global optimization algorithm may identify novel DBS waveforms that could be more effective than their high-frequency counterparts. We use results from a computational model of the Parkinsonian basal ganglia to illustrate general issues relevant to eventual clinical or experimental tests of such an algorithm. Specifically, while the relationship between DBS characteristics and performance is highly complex, global search methods appear able to identify novel and effective waveforms with convergence rates that are acceptably fast to merit further investigation in laboratory or clinical settings.