Calmodulin (CaM) is an important regulator of Kv7.x (KCNQx) voltage-gated potassium channels. Channels from this family produce neuronal M-currents and cardiac and auditory IKS currents, and harbor mutations that cause arrhythmias, epilepsy, and deafness. Despite extensive functional characterization, biochemical and structural details of the interaction between CaM and the channel have remained elusive. Here, we show that both apo-CaM and Ca2+/CaM bind to the C-terminal tail of the neuronal channel Kv7.4 (KCNQ4), which is involved both hearing and mechanosensation. Interactions between apo-CaM and the Kv7.4 tail involve two C-terminal tail segments, known as the A and B segments, whereas the interaction between Ca2+/CaM and the Kv7.4 C-terminal tail requires only the B segment. Biochemical studies show that the calcium dependence of the CaM:B segment interaction is conserved in all Kv7 subtypes. X-ray crystallographic determination of the structure of the Ca2+/CaM:Kv7.4 B segment complex shows that Ca2+/CaM wraps around the Kv7.4 B segment, which forms an α-helix, in an antiparallel orientation that embodies a variation of the classic 1-14 Ca2+/CaM interaction motif. Taken together with the context of prior studies, our data suggest a model for modulation of neuronal Kv7 channels involving a calcium-dependent conformational switch from an apo-CaM form that bridges the A and B segments to a Ca2+/CaM form bound to the B-helix. The structure presented here also provides a context for a number of disease causing mutations and for further dissection of the mechanisms by which CaM controls Kv7 function.