Adult female mice are innately attracted to non-volatile pheromones contained in male-soiled bedding. In contrast, male-derived volatiles become attractive if associated with non-volatile attractive pheromones, which act as unconditioned stimulus in a case of Pavlovian associative learning. In this work, we study the chemoinvestigatory behaviour of female mice towards volatile and non-volatile chemicals contained in male-soiled bedding, in combination with the analysis of c-fos expression induced by such a behaviour to clarify: (i) which chemosensory systems are involved in the detection of the primary attractive non-volatile pheromone and of the secondarily attractive volatiles; (ii) where in the brain male-derived non-volatile and volatile stimuli are associated to induce conditioned attraction for the latter; and (iii) whether investigation of these stimuli activates the cerebral reward system (mesocorticolimbic system including the prefrontal cortex and amygdala), which would support the view that sexual pheromones are reinforcing. The results indicate that non-volatile pheromones stimulate the vomeronasal system, whereas air-borne volatiles activate only the olfactory system. Thus, the acquired preference for male-derived volatiles reveals an olfactory-vomeronasal associative learning. Moreover, the reward system is differentially activated by the primary pheromones and secondarily attractive odorants. Exploring the primary attractive pheromone activates the basolateral amygdala and the shell of nucleus accumbens but neither the ventral tegmental area nor the orbitofrontal cortex. In contrast, exploring the secondarily attractive male-derived odorants involves activation of a circuit that includes the basolateral amygdala, prefrontal cortex and ventral tegmental area. Therefore, the basolateral amygdala stands out as the key centre for vomeronasal-olfactory associative learning.