Inclusion Criteria:

1. Patients must have histologically or cytologically confirmed diagnosis of stage I, II or III non-small cell lung cancer. Tissue blocks or slides will be requested.
2. Patients must have surgically resectable disease and may not be treated with prior chemotherapy or radiation.
3. Patients must be able to tolerate systemic chemotherapy prior to surgical resection.
4. Age >=18 years
5. No acute intercurrent illness or infection.
6. ECOG performance status 0-1
7. Normal organ and marrow function defined as: a) leukocytes >=3,000/uL, ANC>=1,500/uL, platelets>=100,000/uL, hemoglobin>=8g/dL, creatinine w/in normal institutional limits OR b) creatinine clearance>=60 mL/min/1.73 m**2 for patients with creatinine levels above institutional normal, bilirubin w/in normal institutional limits, alk phos<=2.5xULN AND AST or ALT<=1.5xULN. If alk phos>2.5xULN but <=5xULN, pt is eligible if AST or ALT<=ULN. If AST or ALT>1.5xULN but <=5xULN, pt is eligible if alk phos is <=ULN.
8. Prior to study enrollment, all women of child-bearing potential must have a negative pregnancy test. Women of child-bearing potential and men must agree to use adequate contraception (hormonal or barrier method of birth control; abstinence) prior to study entry, for the duration of study participation, and for 2 months after the completion of therapy. Should a woman become pregnant or suspect she is pregnant while participating in this study, she should inform her treating physician immediately.
9. Patients with a history of non-melanoma skin cancer, or other malignancies treated 5 years or more prior to the current tumor, from which the patient has remained continually disease-free, are eligible.
10. Ability to understand and the willingness to sign a written informed consent document.

Exclusion Criteria:

1. Patients who have had prior chemotherapy or radiotherapy for lung cancer.
2. Patients may not be receiving any other investigational agents within 30 days of trial entry, including anti-EGFR drugs.
3. Patient has signs or symptoms of acute infection requiring systemic therapy.
4. Patient exhibits confusion, disorientation, or has a history of major psychiatric illness that may impair patient's understanding of the informed consent.
5. Uncontrolled intercurrent illness including, but not limited to, ongoing or active infection, symptomatic congestive heart failure (New York Heart Association Functional Classification class II or worse), unstable angina pectoris, serious or clinically significant cardiac arrhythmia, or psychiatric illness/social situations that would limit compliance with study requirements.
6. Patients refusing to sign the informed consent.
7. Patients with pre-existing peripheral neuropathy NCI CTC grade 2 or worse.
8. Patients must not be pregnant or breast-feeding and all (male and female) must use a contraceptive method deemed acceptable by the investigator while receiving active treatment in the study and for up to two months following completion of therapy.
9. Patients with a history of severe hypersensitivity reaction to Taxotere® and or polysorbate 80 must be excluded.