Post-weaning mice fed exclusively milk display low-frequency exploratory behavior [Ishii, T., Itou, T., and Nishimura, M. (2005) Life Sci. 78, 174-179] compared to mice fed a food pellet diet. This low-frequency exploratory behavior switched to high-frequency exploration after a switch from exclusively milk formula to a food pellet diet. Acquisition of the high-frequency exploratory behavior was irreversible. Recently, we demonstrated that the mesencephalic trigeminal nucleus (Me5) is involved in the control of feeding and exploratory behavior in mice without modulating the emotional state [Ishii, T., Furuoka, H., Itou, T., Kitamura, N., and Nishimura, M. (2005) Brain Res. 1048, 80-86]. We therefore investigated whether the Me5 is involved in acquisition of high-frequency exploratory behavior induced by the switch in diet from an exclusively milk formula to food pellets. Mouse feeding and exploratory behaviors were analyzed using a food search compulsion apparatus, which was designed to distinguish between the two behaviors under standard living conditions. Immunohistochemical analysis of immediate early genes indicated that the Me5, which receives signals from oral proprioceptors, is transiently activated after the diet change. The change from low-frequency to high-frequency exploratory behavior was prevented in milk-fed mice by bilateral lesion of the Me5. These results suggest that the Me5 is activated by signals associated with mastication-induced proprioception and contributes to the acquisition of active exploratory behavior.