- Patients with histologically proven newly diagnosed stage IV or stage IIIB non-squamous Non-small Cell Lung Cancer (NSCLC) - Recurrent advanced NSCLC will be allowed if they have never received chemotherapy for metastatic disease. - Prior adjuvant chemotherapy will be allowed, if recurrence occurred ≥ 6 months after last treatment