In this paper, we focus on the reproductive behavior of the cockroach Oxyhaloa deusta. Within the Oxyhaloinae subfamily, mating strategies and glandular areas involved in pheromone production have been studied for several genera belonging to the Nauphoetini and Gromphadorhini tribes. However, this is the first time that courtship and mating behavior have been explored within the genus Oxyhaloa, and in a more general way within the Oxyhaloini tribe. This work, comprising behavioral observations, olfactometric bio-assays and morphological data, highlights unusual behaviors and novelties in potential sex pheromone gland location, in both males (tergite 8) and females (supra-valvular area). Surprisingly, our results also indicate that mate finding is initiated by the female. This is quite remarkable inasmuch as the Oxyhaloinae subfamily is the only cockroach group in which males initiate mate finding by means of a sex pheromone, emitted during the calling posture by extending abdominal tergites. In the Oxyhaloinae subfamily, this occurrence of various reproductive behavioral patterns (including all the mating patterns known at present in Blattaria) in closely-related species is striking, and makes this group a suitable model for studying the changes in mating behavior correlated with the location of sexual glands.