p73 is a member of the p53 tumor suppressor family, which transactivates p53-responsive genes and mediates DNA damage response. Recent evidences suggest that p73 exerts its tumor suppressor functions by suppressing metastasis, but the exact mechanism remains unknown. Here, we identify Navigator-3 (NAV3), a microtubule-binding protein, as a novel transcriptional target of p73, which gets upregulated by DNA damage in a p73-dependent manner and plays a vital role in p73-mediated inhibition of cancer cell invasion, migration, and metastasis. Induction of p73 in response to DNA damage leads to rapid increase in endogenous NAV3 mRNA and protein levels. Through bioinformatic analysis, we identified two p73-binding sites in NAV3 promoter. Consistent with this, p73 binding to NAV3 promoter was confirmed through luciferase, Chromatin Immunoprecipitation, and site-directed mutagenesis assays. Abrogation of NAV3 and p73 expression significantly increased the invasion and migration rate of colorectal cancer cells as confirmed by wound-healing, cell invasion, and cell migration assays. Also, knockdown of NAV3 decreased the expression of E-cadherin and increased the expression of other prominent mesenchymal markers such as N-cadherin, Snail, Vimentin, and Fibronectin. Immunohistochemistry analysis revealed the downregulation of both NAV3 and p73 expression in metastatic colon cancer tissues as compared to non-metastatic cancer tissues. Additionally, the expression pattern of NAV3 and p73 showed extensively significant correlation in both non-metastatic and metastatic human colon cancer tissue samples. Taken together, our study provide conclusive evidence that Navigator-3 is a direct transcriptional target of p73 and plays crucial role in response to genotoxic stress in p73-mediated inhibition of cancer cell invasion, migration, and metastasis.