Oncogenic EZH2 is overexpressed and extensively involved in the pathophysiology of different cancers including extranodal natural killer/T-cell lymphoma (NKTL). However, the mechanisms regarding EZH2 upregulation is poorly understood, and it still remains untargetable in NKTL. In this study, we examine EZH2 protein turnover in NKTL and identify MELK kinase as a regulator of EZH2 ubiquitination and turnover. Using quantitative mass spectrometry (MS) analysis, we observed a MELK-mediated increase of EZH2 S220 phosphorylation along with a concomitant loss of EZH2 K222 ubiquitination, suggesting a phosphorylation-dependent regulation of EZH2 ubiquitination. MELK inhibition through both chemical and genetic means led to ubiquitination and destabilization of EZH2 protein. Importantly, we determine that MELK is upregulated in NKTL, and its expression correlates with EZH2 protein expression as determined by tissue microarray derived from NKTL patients. Interestingly, FOXM1, which connected MELK to EZH2 signaling in glioma, was not involved in mediating EZH2 ubiquitination. Furthermore, we identify USP36 as the deubiquitinating enzyme which deubiquitinates EZH2 at K222. These findings uncover an important role of MELK and USP36 in mediating EZH2 stability in NKTL. Moreover, MELK overexpression led to decreased sensitivity to Bortezomib treatment in NKTL based on deprivation of EZH2 ubiquitination. Therefore, modulation of EZH2 ubiquitination status by targeting MELK may be a new therapeutic strategy for NKTL patients with poor Bortezomib response.