The histone code comprises many posttranslational modifications that occur mainly in histone tail peptides. The identity and location of these marks are read by a variety of histone-binding proteins that are emerging as important regulators of cellular differentiation and development and are increasingly being implicated in numerous disease states. The authors describe the development of the first high-throughput screening assay for the discovery of inhibitors of methyl-lysine binding proteins that will be used to initiate a full-scale discovery effort for this broad target class. They focus on the development of an AlphaScreen-based assay for malignant brain tumor (MBT) domain-containing proteins, which bind to the lower methylation states of lysine residues present in histone tail peptides. This assay takes advantage of the avidity of the AlphaScreen beads to clear the hurdle to assay development presented by the low micromolar binding constants of the histone binding proteins for their cognate peptides. The assay is applicable to other families of methyl-lysine binding proteins, and it has the potential to be used in screening efforts toward the discovery of novel small molecules with utility as research tools for cellular reprogramming and ultimately drug discovery.