Our ability to perceive and produce rhythmic patterns in the environment supports fundamental human capacities ranging from music and language processing to the coordination of action. This article considers whether spontaneous correlated brain activity within a basal ganglia-thalamocortical (rhythm) network is associated with individual differences in auditory rhythm discrimination. Moreover, do children who stutter with demonstrated deficits in rhythm perception have weaker links between rhythm network functional connectivity and rhythm discrimination? All children in the study underwent a resting-state fMRI session, from which functional connectivity measures within the rhythm network were extracted from spontaneous brain activity. In a separate session, the same children completed an auditory rhythm-discrimination task, where behavioral performance was assessed using signal detection analysis. We hypothesized that in typically developing children, rhythm network functional connectivity would be associated with behavioral performance on the rhythm discrimination task, but that this relationship would be attenuated in children who stutter. Results supported our hypotheses, lending strong support for the view that (1) children who stutter have weaker rhythm network connectivity and (2) the lack of a relation between rhythm network connectivity and rhythm discrimination in children who stutter may be an important contributing factor to the etiology of stuttering.