P53 inactivation by p53 mutation and E6 oncoprotein has a crucial role in human carcinogenesis. DDX3 has been shown to be a target of p53. In this study, we hypothesized that DDX3 loss by p53 inactivation may promote tumor malignancy and poor patients' outcome. Mechanically, DDX3 loss by p53 knockdown and E6 overexpression was observed in A549 lung cancer cells. Conversely, DDX3 expression was markedly elevated by wild-type (WT) p53 ectopic expression in p53-null H1299 cells, E6-knockdown TL-1 lung cancer and SiHa cervical cancer cells. Interestingly, DDX3 loss promotes soft-agar growth and invasive capability; however, both capabilities were suppressed by DDX3 overexpression. We next expected that DDX3 loss might result in Slug-suppressed E-cadherin expression via decreased MDM2-mediated Slug degradation. As expected, MDM2 transcription is suppressed by DDX3 loss via decreased SP1 binding activity to the MDM2 promoter. Consequently, Slug expression was elevated by the reduction of MDM2 because of DDX3 loss, and E-cadherin expression was suppressed by Slug. Consistent observations in the correlation of DDX3 loss with MDM2, Slug and E-cadherin were seen in lung tumors from lung cancer patients. In addition, patients with low-DDX3 tumors had poorer survival and relapse than patients with high-DDX3 tumors. In conclusion, we suggest that DDX3 loss by p53 inactivation via MDM2/Slug/E-cadherin pathway promotes tumor malignancy and poor patient outcome.