Posttranslational histone modifications play an important role in regulating chromatin dynamics and function. One of the modifications, methylation, occurs on both lysine and arginine residues and participates in diverse range of biological processes including heterochromatin formation, X-chromosome inactivation, and transcriptional regulation. While acetylation, phosphorylation, and ubiquitylation are dynamically regulated by enzymes that catalyze the addition and removal of a particular modification, enzymes that are capable of removing methyl groups were not known until recently. Thus far, two families of histone demethylases with distinct cofactor requirements and reaction mechanisms have been identified. One is the FAD (flavin adenine dinucleotide)-dependent amine oxidase family LSD1 (lysine-specific demethylase), the other is the Fe(II) and alpha-KG (alpha-ketoglutarate)-dependent dioxygenase family JHDM (JmjC domain-containing histone demethylase). Identification and characterization of these histone demethylases is an important step towards understanding both the function and regulation of histone methylation. Here, we describe assays currently used for measuring histone demethylase activity and chromatography strategies used in purifying histone demethylases from HeLa cells.