Deficits in behavioral flexibility and recognition memory are commonly observed in mental illnesses and neurodegenerative diseases. Abnormality of the striatum has been implicated in an association with the pathology of these diseases. However, the exact roles of striatal heterogeneous structures in these cognitive functions are still unknown. In the present study, we investigated the effects of suppressing neuronal activity in the dorsomedial striatum (DMStr) and nucleus accumbens core (NAcC) on reversal learning and novelty recognition in mice. In addition, the locomotor activity, anxiety-like behavior and social interaction were analyzed. Neuronal inactivation was performed by expressing lentivirus-mediated tetanus toxin (TeNT) in the target regions. The results showed that reversal learning was facilitated by neuronal inactivation in the DMStr but not the NAcC, which was attributable to accelerated extinction of acquired strategy but not to impaired memory retention. Furthermore, mice with NAcC inactivation spent more time exploring a novel object than a familiar one, comparable to control mice. In contrast, mice with DMStr inactivation exhibited no preference to a novel environment during the novel object or place recognition test. The DMStr mice also exhibited decreased anxiety level. No phenotypic effect was observed in the locomotion or social interaction in mice with either DMStr or NAcC inactivation. Altogether, these findings suggest that the DMStr but not the ventral area of the striatum plays a crucial role in learning and memory by coordinating spatial exploration as well as mediating information updating.