Mammalian imprinted genes are generally thought to have evolved as a result of conflict between parents; however, recent knockout studies suggest that coadaptation between mother and offspring may have been a significant factor. We present evidence that the same imprinted gene that regulates mammalian maternal care and offspring development also regulates male sexual behavior and olfaction. We have shown that the behavior of male mice carrying a knockout of the imprinted gene Peg3 does not change with sexual experience and that the mice are consequently unable to improve their copulatory abilities or olfactory interest in female odor cues after mating experience. Forebrain activation, as indexed by female odor-induced c-Fos protein induction, fails to increase with sexual experience, providing a neural basis for the behavioral deficits that the male mice display. The behavioral and neural effects of the Peg3 knockout show that this imprinted gene has evolved to regulate multiple and varied aspects of reproduction, from male sexual behavior to female maternal care, and the development of offspring. Moreover, sexual experience-driven behavioral changes may represent an adaptive response that enables males to increase their reproductive potential over their lifespan, and the effects we have found suggest that the evolution of genomic imprinting has been influenced by coadaptation between males and females as well as between females and offspring.