Rationale: Overexpression of NAD(P)H:quinone oxidoreductase 1 (NQO1) is associated with tumor cell proliferation and growth in several human cancer types. However, the molecular mechanisms underlying the activity of NQO1 in cell cycle progression are currently unclear. Here, we report a novel function of NQO1 in modulation of the cell cycle regulator, cyclin-dependent kinase subunit-1 (CKS1), at the G2/M phase through effects on the stability of c‑Fos. Methods: The roles of the NQO1/c-Fos/CKS1 signaling pathway in cell cycle progression were analyzed in cancer cells using synchronization of the cell cycle and flow cytometry. The mechanisms underlying NQO1/c-Fos/CKS1-mediated regulation of cell cycle progression in cancer cells were studied using siRNA approaches, overexpression systems, reporter assays, co-immunoprecipitation, pull-down assays, microarray analysis, and CDK1 kinase assays. In addition, publicly available data sets and immunohistochemistry were used to investigate the correlation between NQO1 expression levels and clinicopathological features in cancer patients. Results: Our results suggest that NQO1 directly interacts with the unstructured DNA-binding domain of c-Fos, which has been implicated in cancer proliferation, differentiation, and development as well as patient survival, and inhibits its proteasome-mediated degradation, thereby inducing CKS1 expression and regulation of cell cycle progression at the G2/M phase. Notably, a NQO1 deficiency in human cancer cell lines led to suppression of c-Fos-mediated CKS1 expression and cell cycle progression. Consistent with this, high NQO1 expression was correlated with increased CKS1 and poor prognosis in cancer patients. Conclusions: Collectively, our results support a novel regulatory role of NQO1 in the mechanism of cell cycle progression at the G2/M phase in cancer through effects on c‑Fos/CKS1 signaling.