The Kaposi's sarcoma-associated herpesvirus (KSHV) is the causative agent of Kaposi's sarcoma (KS), and the induction of an invasive cellular phenotype by KSHV following de novo infection is an important pathogenic component mediating tumor progression. The metastasis suppressor gene known as Nm23-H1 regulates tumor cell invasiveness, but whether KSHV itself regulates Nm23-H1 expression or subcellular localization, and whether this impacts cell invasiveness, has not been established. We found that KSHV increases expression and nuclear translocation of Nm23-H1 and that nuclear translocation of Nm23-H1 is regulated by the KSHV-encoded latency-associated nuclear antigen (LANA). Moreover, activation of the Ras-BRaf-MAPK (mitogen-activated protein kinase) signal transduction pathway, secretion of promigratory factors associated with this pathway, and cell invasiveness are dependent on KSHV regulation of Nm23-H1. Finally, induction of cytoplasmic overexpression of Nm23-H1 using a pharmacologic inhibitor of DNA methylation reduced KSHV-associated Ras-BRaf-MAPK pathway activation and suppressed KSHV-induced invasiveness. These data provide the first evidence for KSHV regulation of Nm23-H1 as a mechanism for KSHV induction of an invasive cellular phenotype and support the potential utility of targeting Nm23-H1 as a therapeutic approach for the treatment of KS.