Among the most fundamental questions in the regulation of gene expression in mammals is how epigenetic methylation patterns of histone lysine residues are established, recognized and erased. This chapter reviews recent studies on, and discusses the resulting biochemical and structural insights into, the Jumonji C (JmjC)-containing lysine demethylases (KDMs), focusing on their biological functions, three-dimensional structures, mechanism and substrate specificities.