Stuttering is a neurodevelopmental disorder characterized by impaired execution of articulatory movements needed for fluent speech production. Existing theoretical models propose that these deficits reflect a malfunction in the cortico-basal-ganglia-thalamocortical (cortico-BG) loop that is responsible for selecting and initiating speech motor programs. However, the cortico-BG loop has also been hypothesized to play a role in speech motor learning. To distinguish motor execution impairments from motor learning impairments in stuttering, the authors examined the behavioral and neural correlates of learning to produce novel phoneme sequences in adults who stutter (AWS) and neurotypical controls. Participants intensively practiced producing pseudowords containing non-native consonant clusters over two days. Results showed that, behaviorally, both AWS and controls produced the words with increased speed and accuracy following motor practice, and the rate of improvement was comparable for the two groups. Using functional magnetic resonance imaging (fMRI), the authors compared brain activity during articulation of the practiced words and a set of novel pseudowords (matched in phonetic complexity). FMRI analyses revealed no differences between AWS and controls in cortical or subcortical regions; both groups showed comparable increases in activation in left-lateralized brain areas implicated in phonological working memory and speech motor planning during production of the novel sequences compared to the practiced sequences. Moreover, activation in left-lateralized basal ganglia sites was negatively correlated with stuttering severity in AWS. Collectively, these findings indicate that AWS exhibit no deficit in learning novel speech sequences but do show impaired execution of these sequences prior to and after learning.