Adult male animals typically court and attempt to mate with females, while attacking other males. Emerging evidence from mice indicates that neurons expressing the estrogen receptor ESR1 in behaviorally relevant brain regions play a central role in mediating these mutually exclusive behavioral responses to conspecifics. However, the findings in mice are unlikely to apply to most other vertebrates, where androgens, rather than estrogens, have been implicated in male behaviors. Here we report that male medaka (Oryzias latipes) lacking one of the two androgen receptor subtypes (Ara) are less aggressive toward other males and instead actively court them, while those lacking the other subtype (Arb) are less motivated to mate with females and conversely attack them. These findings indicate that, in male medaka, the Ara- and Arb-mediated androgen signaling pathways facilitate appropriate behavioral responses, while simultaneously suppressing inappropriate responses, to males and females, respectively. Notably, males lacking either receptor retain the ability to discriminate the sex of conspecifics, suggesting a defect in the subsequent decision-making process to mate or fight. We further show that Ara and Arb are expressed in intermingled but largely distinct populations of neurons, and stimulate the expression of different behaviorally relevant genes including galanin and vasotocin, respectively. Collectively, our results demonstrate that male teleosts make adaptive decisions to mate or fight as a result of the activation of one of two complementary androgen signaling pathways, depending on the sex of the conspecific that they encounter.