Drosophila discs absent, small, or homeotic-1 (ASH1) is a member of trithorax-group proteins that play essential roles in epigenetic regulation of Hox genes. Drosophila ASH1 genetically interacts with trithorax and has been reported to methylate histone H3 lysine 4 (K4) as well as H3 K9 and H4 K20. The function of mammalian ASH1, by contrast, has remained largely unknown. Here we report a histone lysine scanning mutation assay using recombinant core histones and in vitro reconstituted nucleosomes to identify targets of mammalian methyltransferases by fluorographic, Western blot, and mass spectrometric analyses. The assay reproduced specificities of previously known histone methyltransferases and further revealed unexpectedly that mammalian ASH1 mono- or di-methylates histone H3 K36 but not any other lysine residues of recombinant unmodified mammalian histones. Under the same experimental condition, lysine to arginine substitution of histone H3 at position 36 abolished the methyltransferase activity of Drosophila ASH1, suggesting that K36 is their specific target. We also demonstrate that native ASH1 proteins, consisting of the carboxy-terminal domains including the catalytic site, retain the specificity for K36. Taken together, our data suggest that ASH1 subfamily of SET domain proteins have K36-specific methyltransferase activities evolutionarily conserved from flies to mammals.