Nuclear hormone receptors (NRs) are transcription factors responsible for mediating the biological effects of hormones during development, metabolism, and homeostasis. Induction of NR target genes is accomplished through the assembly of hormone-bound NR complexes at target promoters and coincides with changes in histone modifications that promote transcription. Some coactivators and corepressors of NR can enhance or inhibit NR function by covalently modifying histones. One such modification is methylation, which plays important roles in transcriptional regulation. Histone methylation is catalyzed by histone methyltransferases and reversed by histone demethylases. Recent studies have uncovered the importance of these enzymes in the regulation of NR target genes. In addition to histones, these enzymes have nonhistone substrates and can methylate and demethylate NRs and coregulatory proteins in order to modulate their function. This review discusses recent progress in our understanding of the role of methylation and demethylation of histones, NRs, and their coregulators in NR-mediated transcription.