Sex steroid hormones regulate developmental programming in many tissues, including programming gene expression during prenatal development. While estradiol is known to regulate placentation, little is known about the role of testosterone and androgen signaling in placental development despite the fact that testosterone rises in maternal circulation during pregnancy and in placenta-induced pregnancy disorders. We investigated the role of testosterone in placental gene expression, and focused on androgen receptor (AR). Prenatal androgenization decreased global DNA methylation in gestational day 90 placentomes, and increased placental expression of AR as well as genes involved in epigenetic regulation, angiogenesis, and growth. As AR complexes with histone lysine demethylases (KDMs) to regulate AR target genes in human cancers, we also investigated if the same mechanism is present in the ovine placenta. AR co-immunoprecipitated with KDM1A and KDM4D in sheep placentomes, and AR-KDM1A complexes were recruited to a half-site for androgen response element (ARE) in the promoter region of VEGFA. Androgenized ewes also had increased cotyledonary VEGFA. Finally, in human first trimester placental samples KDM1A and KDM4D immunolocalized to the syncytiotrophoblast, with nuclear KDM1A and KDM4D immunostaining also present in the villous stroma. In conclusion, placental androgen signaling, possibly through AR-KDM complex recruitment to AREs, regulates placental VEGFA expression. AR and KDMs are also present in first trimester human placenta. Androgens appear to be an important regulator of trophoblast differentiation and placental development, and aberrant androgen signaling may contribute to the development of placental disorders.