Abstract. Cancer stem cell (CSC) properties have been recently proposed to explain tumor carcinogenesis and multidrug resistance in several human cancers, including non-small cell lung cancer (NSCLC). The present study examined the protein expression of three CSC-associated markers, namely ATP binding cassette subfamily B member 1 (ABCB1), aldehyde dehydrogenase 1 family member A1 (ALDH1A1) and cluster of differentiation (CD) 44, by immunohistochemistry in 194 NSCLC patients who underwent complete resection of NSCLC tumors. The association between the expression of these proteins and patient prognosis was evaluated to clarify the prognostic significance of CSC-associated markers in NSCLC patients. Positive staining for ABCB1 demonstrated a trend toward worse survival compared with negative staining in stage I-III NSCLC. Negative staining for ALDH1 or CD44 exhibited a trend toward worse survival compared with positive staining in stage I-III NSCLC. It was observed that patients with stage I lung adenocarcinoma (ADC) showing positivity for ABCB1 expression had significantly poorer survival than those with negative ABCB1 staining (P=0.03). Furthermore, stage I ADC patients with wild-type epidermal growth factor receptor (EGFR) who exhibited positive staining for ABCB1 had significantly shorter disease-free survival (DFS) compared with patients with negative staining for ABCB1 (P<0.01). Analyses by univariate and multivariate Cox proportional hazards models revealed that ABCB1-positive staining was significantly associated with DFS and was an independent prognostic factor (hazard ratio, 3.49; P<0.05) in these patients. These results suggest that ABCB1 protein expression is useful for predicting prognosis and selecting patients for post-operative therapy in stage I lung ADC patients, particularly those harboring wild-type EGFR.