Patients with early stage non-small cell lung cancer will receive daily Tarceva® (erlotinib) at 150 mg/day for 3 weeks followed by surgical resection at week 4. High resolution CT scans for tumor response assessment will be obtained at baseline and after 3 weeks of treatment with Tarceva® (erlotinib). Post-operative 2-year treatment with Tarceva® (erlotinib) will be offered to patients who had at least a 50% (half) decrease in size of their tumor after treatment with Tarceva® (erlotinib)and/or patients with tumors that were found to have the receptor, Epidermal Growth Factor Receptor (EGFR), on their tumor cells at the time of their surgery.