In many species, social behavior is organized via chemical signaling. While many of these signals have been identified for insects, the chemical identity of these social cues (often called pheromones) for mammals is largely unknown. We recently isolated these chemical cues that caused firing in the pheromone-sensing neurons of the vomeronasal organ from female mouse urine [Nodari, F., et al. (2008) J. Neurosci. 28, 6407-6418]. Here, we report their structural characterization. Mass spectrometric approaches, including tandem quadrupole, multiple-stage linear ion trap, high-resolution mass spectrometry, and H-D exchange followed by ESI mass spectrometry, along with (1)H and (13)C nuclear magnetic resonance spectroscopy, including two-dimensional correlation spectroscopy, total correlation spectroscopy, heteronuclear multiple-quantum coherence, and NOE, were used to identify two sulfated steroids, 4-pregnene-11beta,20,21-triol-3-one 21-sulfate (I) (the configuration at C20 was not deduced) and 4-pregnene-11beta,21-diol-3,20-dione 21-sulfate (II), whose presence is sex-specific. The identification of this novel class of mammalian social signaling compounds suggests that steroid hormones, upon conjugation, assume a new biological role, conveying information about the organism's identity and physiological state.