Basal ganglia-thalamocortical circuits are critical for motor control and motor learning. Classically, basal ganglia nuclei are thought to regulate motor behavior by increasing or decreasing cortical firing rates, and basal ganglia diseases are assumed to reflect abnormal overall activity levels. More recent studies suggest instead that motor disorders derive from abnormal firing patterns, and have led to the hypothesis that surgical treatments, such as pallidotomy, act primarily by eliminating pathological firing patterns. Surprisingly little is known, however, about how the basal ganglia normally influence task-related cortical activity to regulate motor behavior, and how lesions of the basal ganglia influence cortical firing properties. Here, we investigated these questions in a songbird circuit that has striking homologies to mammalian basal ganglia-thalamocortical circuits but is specialized for singing. The "cortical" outflow nucleus of this circuit is required for song plasticity and normally exhibits increased firing during singing and song-locked burst firing. We found that lesions of the striato-pallidal nucleus in this circuit prevented hearing-dependent song changes. These basal ganglia lesions also stripped the cortical outflow neurons of their patterned burst firing during singing, without changing their spontaneous or singing-related firing rates. Taken together, these results suggest that the basal ganglia are essential not for normal cortical firing rates but for driving task-specific cortical firing patterns, including bursts. Moreover, such patterned bursting appears critical for motor plasticity. Our findings thus provide support for therapies that aim to treat basal ganglia movement disorders by normalizing firing patterns.