The past few years have delivered substantial progress in understanding the molecular logic of the mammalian vomeronasal system. Selective expression of vomeronasal receptors and high response selectivity of vomeronasal receptor neurons suggest that pheromones are encoded by labeled lines at the level of the vomeronasal organ: each pheromonal compound is represented by the activation of a small and exclusive subset of receptor neurons. Labeled lines might be transferred to the accessory olfactory bulb through convergent connections. The key challenges ahead will be to identify the pheromonal ligands of the receptors and unravel the functional connectivity from the vomeronasal organ to the hypothalamus.