Two novel sulfated bile salt-like dienones, featuring either a unique, rearranged side chain or a rare cis-11,12-diol on the steroidal C-ring, herein named petromyzene A (1) and B (2), respectively, were isolated from water conditioned with spawning male sea lamprey (Petromyzon marinus; a jawless vertebrate animal). The structures of these natural products were elucidated by mass spectrometry and NMR spectroscopy. Petromyzenes A and B exhibited high olfactory potency for adult sea lamprey and strong behavioral attraction for spawning females.