Situations requiring rapid decision-making in response to dynamic environmental demands occur repeatedly in natural environments. Neuromodulation can offer important flexibility to the output of neural networks in coping with changing conditions, but the contribution of individual neuromodulatory neurons in social behavior networks remains relatively unknown. Here we manipulate the Drosophila octopaminergic system and assay changes in adult male decision-making in courtship and aggression paradigms. When the functional state of OA neural circuits is enhanced, males exhibit elevated courtship behavior towards other males in both behavioral contexts. Eliminating the expression of the male form of the neural sex determination factor, Fruitless (Fru(M)), in three OA suboesophageal ganglia (SOG) neurons also leads to increased male-male courtship behavior in these same contexts. We analyzed the fine anatomical structure through confocal examination of labeled single neurons to determine the arborization patterns of each of the three Fru(M)-positive OA SOG neurons. These neurons send processes that display mirror symmetric, widely distributed arbors of endings within brain regions including the ventrolateral protocerebra, the SOG and the peri-esophageal complex. The results suggest that a small subset of OA neurons have the potential to provide male selective modulation of behavior at a single neuron level.