The role of cerebellar Kv3.1 and Kv3.3 channels in motor coordination was examined with an emphasis on the deep cerebellar nuclei (DCN). Kv3 channel subunits encoded by Kcnc genes are distinguished by rapid activation and deactivation kinetics that support high-frequency, narrow action potential firing. Previously we reported that increased lateral deviation while ambulating and slips while traversing a narrow beam of ataxic Kcnc3-null mice were corrected by restoration of Kv3.3 channels specifically to Purkinje cells, whereas Kcnc3-mutant mice additionally lacking one Kcnc1 allele were partially rescued. Here, we report mice lacking all Kcnc1 and Kcnc3 alleles exhibit no such rescue. For Purkinje cell output to reach the rest of the brain it must be conveyed by neurons of the DCN or vestibular nuclei. As Kcnc1, but not Kcnc3, alleles are lost, mutant mice exhibit increasing gait ataxia accompanied by spike broadening and deceleration in DCN neurons, suggesting the facet of coordination rescued by Purkinje-cell-restricted Kv3.3 restoration in mice lacking just Kcnc3 is hypermetria, while gait ataxia emerges when additionally Kcnc1 alleles are lost. Thus, fast repolarization in Purkinje cells appears important for normal movement velocity, whereas DCN neurons are a prime candidate locus where fast repolarization is necessary for normal gait patterning.