In the socially monogamous prairie vole (Microtus ochrogaster), mating induces enduring pair-bonds that are initiated by partner preference formation and regulated by a variety of neurotransmitters, including oxytocin, vasopressin and dopamine. We examined potential epigenetic mechanisms mediating pair-bond regulation and found that the histone deacetylase inhibitors sodium butyrate and trichostatin A (TSA) facilitated partner preference formation in female prairie voles in the absence of mating. This was associated with a specific upregulation of oxytocin receptor (OTR, oxtr) and vasopressin V1a receptor (V1aR, avpr1a) in the nucleus accumbens (NAcc), through an increase in histone acetylation at their respective promoters. Furthermore, TSA-facilitated partner preference was prevented by OTR or V1aR blockade in the NAcc. Notably, mating-induced partner preference triggered the same epigenetic regulation of oxtr and avpr1a gene promoters as TSA. These observations indicate that TSA and mating facilitate partner preference through epigenetic events, providing, to the best of our knowledge, the first direct evidence for epigenetic regulation of pair-bonding.