ABSTRACT The basal ganglia are important modulators of the cognitive and motor benefits of exercise. However, the neural networks underlying these benefits remain poorly understood. Our study systematically analyzed exercise-associated changes in functional connectivity in the cortico-basal ganglia-thalamic network during the performance of a new motor task, with regions-of-interest defined based on mesoscopic domains recently defined in the mouse brain structural connectome. Mice were trained on a motorized treadmill for six weeks or remained sedentary (control), thereafter undergoing [ 14 C]-2-deoxyglucose metabolic brain mapping during wheel walking. Regional cerebral glucose uptake (rCGU) was analyzed in 3-dimensional brains reconstructed from autoradiographic brain sections using statistical parametric mapping. Functional connectivity was assessed by inter-regional correlation of rCGU. Compared to controls, exercised animals showed broad decreases in rCGU in motor areas, but increases in limbic areas, as well as the visual and association cortices. In addition, exercised animals showed (i) increased positive connectivity within and between the motor cortex and caudoputamen (CP), (ii) newly emerged negative connectivity of the substantia nigra pars reticulata with the globus pallidus externus, and CP, and (iii) reduced functional connectivity of the prefrontal cortex (PFC). Increased functional connectivity in the motor circuit in the absence of increases in rCGU strongly suggests greater network efficiency, which is also supported by the reduced involvement of PFC-mediated cognitive control during the performance of a new motor task. Our study delineates exercise-associated changes in functional circuitry at the subregional level and provides a framework for understanding the effects of exercise on new motor learning.