Non-small-cell lung cancer (NSCLC) is the leading cause of cancer-related death worldwide, and its recurrence rate after complete resection is high, owing to local or distant metastases. Low expression of high temperature requirement A3 (HTRA3) has been reported to promote tumorigenesis, diminish the effects of anti-tumor treatments, and correlate with a malignant phenotype. To assess the involvement of HTRA3 in the prognosis of postoperative NSCLC, we obtained tumors from 78 patients who had undergone complete surgical resection, and immunohistochemically examined them for HTRA3 expression. HTRA3 was significantly down-regulated in lung cancer tissues compared with normal lung tissues, and only six tumor cases(7.7%) exhibited relatively high levels of HTRA3 (P < 0.001). Notably, high-HTRA3 patients were at significantly lower risk of postoperative recurrence than low-HTRA3 or HTRA3-negative patients (0% versus 31.2% and 35.0%; P = 0.044, 0.029, respectively). High expression of HTRA3 also independently indicated longer disease-free survival in Cox regression analysis (hazard ratio 0.39, 95%CI 0.16-0.95, P = 0.038). Ectopic expression of the long isoform of HTRA3 attenuated the invasion of an NSCLC cell line in a Transwell assay, while knockdown of HTRA3 had the converse effect. Thus, HTRA3 suppresses tumor cell invasiveness and may serve as a prognostic biomarker for postoperative recurrence or survival in NSCLC.