This study will evaluate the efficacy and safety of chemotherapy given prior to having lung cancer surgically removed. Patients with resectable non-small cell lung cancer will receive gemcitabine and pemetrexed together for 4 times biweekly. Patients will be seen by a medical oncologist prior to each cycle of chemotherapy given. The medical oncologist will review patient's bloodwork and symptoms prior to approving next cycle of chemotherapy. All patients will then be evaluated with scans to determine response to chemotherapy and to determine if patient is a surgical candidate. These patients will then proceed to surgery to have the lung cancer removed. Follow up visits include bloodwork, scans, and a visit with the medical oncologist every three months for two years, then every six months for three years to monitor for disease recurrence.