The medical treatment of non-small-cell lung cancer (NSCLC) has progressively changed since the introduction of "targeted therapy". The development of one of these molecular drug categories, e. g., the epidermal growth factor receptor (EGFR) tyrosine-kinase (TK) selective inhibitors, such as the orally active gefitinib and erlotinib, offers an interesting new opportunity. The clinical response rates obtained with their employment in unselected patient populations only account for approximately 10%. Because of this, over the last two years numerous studies have been performed in order to identify the patient subsets that could better benefit from these agents. Not only patient characteristics and clinical-pathological features, such as never-smoking status, female gender, East Asian origin, adenocarcinoma histology, bronchioloalveolar subtype, but also molecular findings, such as somatic mutations in the EGFR gene, emerge as potentially useful prognostic and predictive factors in advanced NSCLC. Further, specifically designed clinical trials are still needed to completely clarify these and other open issues that are reviewed in this paper, in order to clarify all the interesting findings available in the clinical practice.