NDRG1 and KAI1 belong to metastasis suppressor genes, which impede the dissemination of tumor cells from primary tumors to distant organs. Previously, we identified the metastasis promoting transcription factor, ATF3, as a downstream target of NDRG1. Further analysis revealed that the KAI1 promoter contained a consensus binding motif of ATF3, suggesting a possibility that NDRG1 suppresses metastasis through inhibition of ATF3 expression followed by activation of the KAI1 gene. In this report, we found that ectopic expression of NDRG1 was able to augment endogenous KAI1 gene expression in prostate cancer cell lines, whereas silencing NDRG1 was accompanied with significant decrease in KAI1 expression in vitro and in vivo. In addition, our results of ChIP analysis indicate that ATF3 indeed bound to the promoter of the KAI1 gene. Importantly, our promoter-based analysis revealed that ATF3 modulated KAI1 transcription through cooperation with other endogenous transcription factor as co-activator (ATF3-JunB) or co-repressor (ATF3-NFκB). Moreover, loss of KAI1 expression significantly abrogated NDRG1-mediated metastatic suppression in vitro as well as in a spontaneous metastasis animal model, indicating that KA11 is a functional downstream target of the NDRG1 pathway. Our result of immunohistochemical analysis showed that loss of NDRG1 and KAI1 occurs in parallel as prostate cancer progresses. We also found that a combined expression status of these two genes serves as a strong independent prognostic marker to predict metastasis-free survival of prostate cancer patients. Taken together, our result revealed a novel regulatory network of two metastasis suppressor genes, NDRG1 and KAI1, which together concerted metastasis-suppressive activities through an intrinsic transcriptional cascade.