The human protein lysine methyltransferase NSD2 catalyzes dimethylation at H3K36. It has very important roles in development and disease but many mechanistic features and its full spectrum of substrate proteins are unclear. Using peptide SPOT array methylation assays, we investigate the substrate sequence specificity of NSD2 and discover strong readout of residues between G33 (-3) and P38 (+2) on H3K36. Unexpectedly, we observe that amino acid residues different from natural ones in H3K36 are preferred at some positions. Combining four preferred residues led to the development of a super-substrate which is methylated much faster by NSD2 at peptide and protein level. Molecular dynamics simulations demonstrate that this activity increase is caused by distinct hyperactive conformations of the enzyme-peptide complex. To investigate the substrate spectrum of NSD2, we conducted a proteome wide search for nuclear proteins matching the specificity profile and discovered 22 peptide substrates of NSD2. In protein methylation studies, we identify K1033 of ATRX and K819 of FANCM as NSD2 methylation sites and also demonstrate their methylation in human cells. Both these proteins have important roles in DNA repair strengthening the connection of NSD2 and H3K36 methylation to DNA repair.