Methylation of histone H4 lysine 20 (H4K20me) is essential for recruiting checkpoint proteins 53BP1/Crb2 to DNA lesions and subsequent activation of a DNA-damage checkpoint. In fission yeast, Set9 (spKMT5) catalyzes mono-, di-, and trimethylation of H4K20. However, the mechanisms that regulate Set9 function are poorly understood. Here, we identified a PWWP domain protein Pdp1 as a Set9-associated factor. Pdp1 binds to histones and is required for Set9 chromatin localization. Yeast cells without Pdp1 were deficient in all three states of H4K20me, sensitive to genotoxic treatments, and impaired in Crb2 recruitment. The PWWP domain of Pdp1 binds to H4K20me, and mutations within the PWWP domain that abrogated this interaction in vitro reduced both the association of Set9 with chromatin and the extent of H4K20me in vivo. These results demonstrate that the PWWP domain is a new methyl-lysine recognition motif that plays important roles in epigenetic regulation.