The establishment of the dominant-subordinate status implies a clear behavioral asymmetry between contenders that arises immediately after the resolution of the agonistic encounter and persists during the maintenance of stable dominance hierarchies. Changes in the activity of the brain social behavior network (SBN) are postulated to be responsible for the establishment and maintenance of the dominant-subordinate status. The hypothalamic nonapeptides of the vasopressin (AVP) and oxytocin (OT) families are known to modulate the activity of the SBN in a context-dependent manner across vertebrates, including status-dependent modulations. We searched for status-dependent asymmetries in AVP-like (vasotocin, AVT) and OT-like (isotocin, IT) cell number and activation immediately after the establishment of dominance in males of the weakly electric fish, Gymnotus omarorum, which displays the best understood example of non-breeding territorial aggression among teleosts. We used immunolabeling (FOS, AVT, and IT) of preoptic area (POA) neurons after dyadic agonistic encounters. This study is among the first to show in teleosts that AVT, but not IT, is involved in the establishment of the dominant-subordinate status. We also found status-dependent subregion-specific changes of AVT cell number and activation. These results confirm the involvement of AVT in the establishment of dominance and support the speculation that AVT is released from dominants' AVT neurons.