Lesions involving the dorsolateral prefrontal lobes may produce deficits on conceptual reasoning (CR) tasks in humans. Such deficits can also occur with subcortical lesions involving the basal ganglia, thalamus, or cerebellum, suggesting a common, yet widespread, neural network supporting this executive function. Here we report the results of a whole brain functional magnetic resonance imaging (fMRI) experiment in healthy volunteers while performing a CR task. Compared to a sensorimotor control condition, the CR task resulted in discrete subcortical activation sites primarily involving the right basal ganglia, right thalamus and left lateral cerebellum. Cortical activation was present in multiple systems, including the dorsolateral prefrontal and inferior frontal/insular areas; posterior parietal, superior extrastriate, and premotor areas; inferior extrastriate and middle temporal regions; and midline pre-supplementary motor and anterior cingulate regions. Our findings provide strong evidence that CR is mediated by interacting neural systems involving the cerebral cortex, basal ganglia, thalamus, and cerebellum.