The WD40 repeat protein WDR5 specifically associates with the K4-methylated histone H3 in human cells. To investigate the structural basis for this specific recognition, we have determined the structure of WDR5 in complex with a dimethylated H3-K4 peptide at 1.9 A resolution. Unlike the chromodomain that recognizes the methylated H3-K4 through a hydrophobic cage, the specificity of WDR5 for methylated H3-K4 is conferred by the nonconventional hydrogen bonds between the two zeta-methyl groups of the dimethylated Lys4 and the carboxylate oxygen of Glu322 in WDR5. The three amino acids Ala-Arg-Thr preceding Lys4 form most of the specific contacts with WDR5, with Ala1 forming intermolecular hydrogen bonds and salt bridges, and the side chain of Arg2 inserting into the central channel of WDR5. Both structural and biochemical studies presented here suggest another mode of recognition for the methylated histone tail.