Female-emitted pheromonal inputs possess an intrinsic rewarding value for conspecific males, promoting approach and investigation of the potential mating partner. In mice these inputs are detected mainly by the vomeronasal organ (VNO) and the main olfactory epithelium (MOE). We investigated the role of VNO-mediated inputs in experience-dependent plasticity of reproductive responses. We applied a sex-specific conditioned odor aversion (COA) paradigm on adult, wild-type (WT) male mice and on male mice impaired in VNO-mediated signal transduction (TrpC2 ). We found that WT males, which underwent COA to female-soiled bedding, lost their innate preference to female odors and presented lower motivation to approach a sexually receptive female. COA also abolished the testosterone surge normally seen following exposure to female odors. Moreover, the conditioned males displayed impairments in copulatory behaviors, which lasted for several weeks. Surprisingly, these males also exhibited phobic behaviors towards receptive females, including freezing and fleeing responses. In contrast, WT males which underwent COA specifically to male pheromones showed no change in olfactory preference and only a marginally significant elevation in intermale aggression. Finally, we show that TrpC2 males were able to acquire aversion to female-soiled bedding and presented similar behavioral alterations following COA in their responses to female cues. Our results demonstrate that the intrinsic rewarding value of female pheromones can be overridden through associative olfactory learning, which occurs independently of VNO inputs, probably through MOE signaling.