Abstract Implicit probabilistic sequence learning (IPSL) involves extracting statistical regularities from sequences of events without awareness, and is thought to underlie learning of language and behavioral repertoires of everyday life. We examined whether resting-state functional connectivity networks of the caudate predicted individual differences in IPSL performance measured on a separate day. Whole-brain connectivity maps of a bilateral dorsal caudate (DC) seed were created for each subject and examined for voxelwise correlations with sequence learning performance, as well as with overall response speed. Higher learning scores (but not overall response speed) were associated with stronger resting-state connectivity between the DC and right medial temporal lobe, as well as with lower resting-state connectivity between the DC and premotor regions involved in motor planning. Thus, how well one learns probabilistic regularities without awareness is predicted by the strength of a striato-cortical network in the resting brain.