Purpose Positron emission tomography (PET) with both 2′-deoxy-2′-[¹⁸F]fluoro-d-glucose (FDG) and 3′-[¹⁸F]fluoro-3′-deoxy-l-thymidine (FLT) was evaluated with respect to the accuracy of early prediction of nonprogression following erlotinib therapy, independent from epidermal growth factor receptor (EGFR) mutational status, in patients with previously untreated advanced non–small-cell lung cancer (NSCLC). Patients and Methods Thirty-four patients with untreated stage IV NSCLC were evaluated in this phase II trial. Changes in FDG and FLT uptake after 1 (early) and 6 (late) weeks of erlotinib treatment were compared with nonprogression measured by computed tomography after 6 weeks of treatment, progression-free survival (PFS), and overall survival (OS). Results Changes in FDG uptake after 1 week of therapy predicted nonprogression after 6 weeks of therapy with an area under the receiver operating characteristic curve of 0.75 (P = .02). Furthermore, patients with an early metabolic FDG response (cutoff value: 30% reduction in the peak standardized uptake value) had significantly longer PFS (hazard ratio [HR], 0.23; 95% CI, 0.09 to 0.59; P = .002) and OS (HR, 0.36; 95% CI, 0.13 to 0.96; P = .04). Early FLT response also predicted significantly longer PFS (HR, 0.31; 95% CI, 0.10 to 0.95; P = .04) but not OS and was not predictive for nonprogression after 6 weeks of therapy. Conclusion Early FDG-PET predicts PFS, OS, and nonprogression after 6 weeks of therapy with erlotinib in unselected, previously untreated patients with advanced NSCLC independent from EGFR mutational status.