Structural diversity of the nucleosome affects chromatin conformations and regulates eukaryotic genome functions. Here we identify DEK, whose function is unknown, as a nucleosome-binding protein. In embryonic neural progenitor cells, DEK colocalizes with H3 K27 trimethylation (H3K27me3), the facultative heterochromatin mark. DEK stimulates the methyltransferase activity of Polycomb repressive complex 2 (PRC2), which is responsible for H3K27me3 deposition in vitro. Cryo-electron microscopy structures of the DEK-nucleosome complexes reveal that DEK binds the nucleosome by its tripartite DNA-binding mode on the dyad and linker DNAs and interacts with the nucleosomal acidic patch by its newly identified histone-binding region. The DEK-nucleosome interaction mediates linker DNA reorientation and induces chromatin compaction, which may facilitate PRC2 activation. These findings provide mechanistic insights into chromatin structure-mediated gene regulation by DEK.