Fronto-striatal circuits in set-shifting have been examined in neuroimaging studies using the Wisconsin Card Sorting Task (WCST) that requires changing the classification rule for cards containing visual stimuli that differ in color, shape, and number. The present study examined whether this fronto-striatal contribution to the planning and execution of set-shifts is similar in a modified sorting task in which lexical rules are applied to word stimuli. Young healthy adults were scanned with functional magnetic resonance imaging while performing the newly developed lexical version of the WCST: the Wisconsin Word Sorting Task. Significant activation was found in a cortico-striatal loop that includes area 47/12 of the ventrolateral prefrontal cortex (PFC), and the caudate nucleus during the planning of a set-shift, and in another that includes the posterior PFC and the putamen during the execution of a set-shift. However, in the present lexical task, additional activation peaks were observed in area 45 of the ventrolateral PFC area during both matching periods. These results provide evidence that the functional contributions of the various fronto-striatal loops are not dependent on the modality of the information to be manipulated but rather on the specific executive processes required.