Patients with stages IIIB (pleural or pericardial effusion) and IV NSCLC who have not received any prior chemotherapy will be eligible to participate in the trial. Other eligibility criteria include: ECOG PS 0-1, normal hepatic and renal function, age >18 years. Specific inclusion and exclusion criteria are detailed in Sections 4.2 and 4.3.