Enhancer of zeste 2 (Ezh2) mainly methylates lysine 27 of histone-H3 (H3K27me3) as part of the polycomb repressive complex 2 (PRC2) together with Suz12 and Eed. However, Ezh2 can also modify non-histone substrates, although it is unclear whether this mechanism has a role during development. Here, we present evidence for a chromatin-independent role of Ezh2 during T-cell development and immune homeostasis. T-cell-specific depletion of Ezh2 induces a pronounced expansion of natural killer T (NKT) cells, although Ezh2-deficient T cells maintain normal levels of H3K27me3. In contrast, removal of Suz12 or Eed destabilizes canonical PRC2 function and ablates NKT cell development completely. We further show that Ezh2 directly methylates the NKT cell lineage defining transcription factor PLZF, leading to its ubiquitination and subsequent degradation. Sustained PLZF expression in Ezh2-deficient mice is associated with the expansion of a subset of NKT cells that cause immune perturbation. Taken together, we have identified a chromatin-independent function of Ezh2 that impacts on the development of the immune system.