Emerging evidence indicates that DNA methylation plays an important role in the initiation and progression of nasopharyngeal carcinoma (NPC). DNAJA4 is hypermethylated in NPC, while its role in regulating NPC progression remains unclear. Here, we revealed that the promoter of DNAJA4 was hypermethylated and its expression was downregulated in NPC tissues and cells. Overexpression of DNAJA4 significantly suppressed NPC cell migration, invasion, and EMT in vitro, and markedly inhibited the inguinal lymph node metastasis and lung metastatic colonization in vivo, while it did not affect NPC cell viability and proliferation capability. Mechanistically, DNAJA4 facilitated MYH9 protein degradation via the ubiquitin-proteasome pathway by recruiting PSMD2. Furthermore, the suppressive effects of DNAJA4 on NPC cell migration, invasion, and EMT were reversed by overexpression of MYH9 in NPC cells. Clinically, a low level of DNAJA4 indicated poor prognosis and an increased probability of distant metastasis in NPC patients. Collectively, DNAJA4 serves as a crucial driver for NPC invasion and metastasis, and the DNAJA4-PSMD2-MYH9 axis might contain potential targets for NPC treatments.