Overexpression of cyclooxygenase 2 (COX-2) is frequently found in early and advanced lung cancers. However, the precise regulatory mechanism of COX-2 in lung cancers remains unclear. Here we identified cleavage and polyadenylation specific factor 4 (CPSF4) as a new regulatory factor for COX-2 and demonstrated the role of the CPSF4/COX-2 signaling pathway in the regulation of lung cancer growth and progression. Overexpression or knockdown of CPSF4 up-regulated or suppressed the expression of COX-2 at mRNA and protein levels, and promoted or inhibited cell proliferation, migration and invasion in lung cancer cells. Inhibition or induction of COX-2 reversed the CPSF4-mediated regulation of lung cancer cell growth. Cancer cells with CPSF4 overexpression or knockdown exhibited increased or decreased expression of p-IKKα/β and p-IκBα, the translocation of p50/p65 from the cytoplasm to the nucleus, and the binding of p65 on COX-2 promoter region. In addition, CPSF4 was found to bind to COX-2 promoter sequences directly and activate the transcription of COX-2. Silencing of NF-κB expression or blockade of NF-κB activity abrogated the binding of CPSF4 on COX-2 promoter, and thereby attenuated the CPSF4-mediated up-regulation of COX-2. Moreover, CPSF4 was found to promote lung tumor growth and progression by up-regulating COX-2 expression in a xenograft lung cancer mouse model. CPSF4 overexpression or knockdown promoted or inhibited tumor growth in mice, while such regulation of tumor growth mediated by CPSF4 could be rescued through the inhibition or activation of COX-2 signaling. Correspondingly, CPSF4 overexpression or knockdown also elevated or attenuated COX-2 expression in tumor tissues of mice, while treatment with a COX-2 inducer LPS or a NF-κB inhibitor reversed this elevation or attenuation. Furthermore, we showed that CPSF4 was positively correlated with COX-2 levels in tumor tissues of lung cancer patients. Simultaneous high expression of CPSF4 and COX-2 proteins predicted poor prognosis of patients with lung cancers. Our results therefore demonstrated a novel mechanism for the transcriptional regulation of COX-2 by CPSF4 in lung cancer, and also offer a potential therapeutic target for lung cancers bearing aberrant activation of CPSF4/COX-2 signaling.