MicroRNAs (miRNAs) have been identified as promising prognostic markers in non-small-cell lung cancer (NSCLC) since they play an important role in oncogenesis. The miR-34 family is composed of three miRNAs (miR-34a, miR-34b and miR-34c) that are part of the p53 network and whose expression is directly induced by p53 in response to DNA damage or oncogenic stress. We have analyzed the impact of miR-34 expression on relapse and overall survival in surgically resected NSCLC patients. For this purpose, we used stem-loop reverse transcription-polymerase chain reaction to analyze the expression of the miR-34 family in paired tumor and normal tissue from 70 surgically resected NSCLC patients who received no postsurgical treatment until relapse. In addition, in patients with sufficient tumor tissue, we assessed p53 mutations and the methylation status of the MIRN34A gene promoter region and correlated these findings with miR-34a expression. Molecular findings were correlated with relapse and overall survival. The miR-34 family was downregulated in tumor compared with normal tissue, and low levels of miR-34a expression were correlated with a high probability of relapse (P = 0.04). A relation was also found between MIRN34A methylation and miR-34a expression (P = 0.008). Patients with both p53 mutations and low miR-34a levels had the highest probability of relapse (P = 0.001). In the multivariate analysis, miR-34a expression emerged as an independent prognostic marker for relapse. In summary, we have identified miR-34a as a novel prognostic marker in NSCLC patients, providing a potential mechanism for estimating a patient's risk of disease recurrence and a useful tool to help guide treatment decisions.