The emergence of new therapeutic agents for non-small cell lung cancer (NSCLC) implies that histologic subtyping and molecular predictive testing are now essential for therapeutic decisions. Histologic subtype predicts the efficacy and toxicity of some treatment agents, as do genetic alterations, which can be important predictive factors in treatment selection. Molecular markers, such as epidermal growth factor receptor (EGFR) mutation and anaplastic lymphoma kinase (ALK) rearrangement, are the best predictors of response to specific tyrosine kinase inhibitor treatment agents. As the majority of patients with NSCLC present with unresectable disease, it is therefore crucial to optimize the use of tissue samples for diagnostic and predictive examinations, particularly for small biopsy and cytology specimens. Therefore, each institution needs to develop a diagnostic approach requiring close communication between the pulmonologist, radiologist, pathologist, and oncologist in order to preserve sufficient biopsy materials for molecular analysis as well as to ensure rapid diagnosis. Currently, personalized medicine in NSCLC is based on the histologic subtype and molecular status. This review summarizes strategies for tissue acquisition, histologic subtyping and molecular analysis for predictive testing in NSCLC.