Volatile sex pheromones are vital for sexual communication between males and females. Females of the American cockroach, Periplaneta americana, produce and emit two sex pheromone components, periplanone-A (PA) and periplanone-B (PB). Although PB is the major sex attractant and can attract males, how it interacts with PA in regulating sexual behaviors is still unknown. In this study, we found that in male cockroaches, PA counteracted PB attraction. We identified two odorant receptors (ORs), OR53 and OR100, as PB/PA and PA receptors, respectively. OR53 and OR100 were predominantly expressed in the antennae of sexually mature males, and their expression levels were regulated by the sex differentiation pathway and nutrition-responsive signals. Cellular localization of OR53 and OR100 in male antennae further revealed that two types of sensilla coordinate a complex two-pheromone-two-receptor pathway in regulating cockroach sexual behaviors. These findings indicate distinct functions of the two sex pheromone components, identify their receptors and possible regulatory mechanisms underlying the male-specific and age-dependent sexual behaviors, and can guide novel strategies for pest management.