SCML2 (sex comb on midleg-like 2) is a constituent of the Polycomb repressive complex 1, a large multiprotein assembly required for the repression of developmental control genes. It contains two MBT (malignant brain tumor) repeats; the MBT is a protein module structurally similar to domains that bind to methylated histones. We have used NMR spectroscopy to examine the binding specificity of these repeats. Our data show that they preferentially bind histone peptides monomethylated at lysine residues with no apparent sequence specificity. The crystal structure of the complex between the protein and monomethyllysine reveals that the modified amino acid binds to an aromatic rich pocket at one end of the β-barrel of the second repeat.