The nuclear receptor binding SET [su(var) 3-9, enhancer of zeste, trithorax] domain-containing protein 1 (NSD1) protein lysine methyltransferase (PKMT) was known to methylate histone H3 lysine 36 (H3K36). We show here that NSD1 prefers aromatic, hydrophobic, and basic residues at the -2, -1 and +2, and +1 sites of its substrate peptide, respectively. We show methylation of 25 nonhistone peptide substrates by NSD1, two of which were (weakly) methylated at the protein level, suggesting that unstructured protein regions are preferred NSD1 substrates. Methylation of H4K20 and p65 was not observed. We discovered strong methylation of H1.5 K168, which represents the best NSD1 substrate protein identified so far, and methylation of H4K44 which was weaker than H3K36. Furthermore, we show that Sotos mutations in the SET domain of NSD1 inactivate the enzyme. Our results illustrate the importance of specificity analyses of PKMTs for understanding protein lysine methylation signaling pathways.