Human RNA polymerase II (RNAPII)-associated factor 1 complex (hPAF1C) plays a crucial role in protein-coding gene transcription. Overexpression of hPAF1C has been implicated in the initiation and progression of various human cancers. However, the molecular pathways involved in tumorigenesis through hPAF1C remain to be elucidated. The current study suggested hPAF1C expression as a prognostic biomarker for early stage non-small cell lung cancer (NSCLC) and patients with low hPAF1C expression levels had significantly better overall survival. Furthermore, the expression of hPAF1C was found to be positively correlated with c-MYC expression in patient tumor samples and in cancer cell lines. Mechanistic studies indicated that hPAF1C could promote lung cancer cell proliferation through regulating c-MYC transcription. These results demonstrated the prognostic value of hPAF1C in early-stage NSCLC and the role of hPAF1C in the transcriptional regulation of c-MYC oncogene during NSCLC tumorigenesis.