Outline: This is a randomized, open-label, multicenter study in patients with non-small cell lung cancer who have previously been treated with no more than one prior platinum containing chemotherapy regimen. Patients are stratified by ECOG performance status (0-1 vs. 2), response to prior platinum based chemotherapy (progression vs. CR/PR/SD) and prior taxane therapy (yes vs. no). Patients are randomized to 1 of 2 treatment arms.