Lung cancer is among the most common cancers in the world and its incidence continues to increase. Chemotherapy for patients with Non-Small Cell Lung Cancer (NSCLC) has been under investigation for several decades and several new drugs with activity in NSCLC have been identified. These include the taxanes, which are among the most commonly used class of chemotherapy agents in clinical oncology today. The usefulness of the taxanes is limited by the development of tumor resistance to these agents. This phase II trial with BAY 59-8862 will be conducted to determine the anti-tumor efficacy of BAY 59-8862 in taxane-resistant NSCLC.

Inclusion Criteria:

• Measurable disease as defined by the presence of at least one measurable lesion
• Patients must have received at least 3 weeks of continuous therapy with Taxane - patient must subsequently develop progressive disease either during treatment or within 6 months after treatment
• Life expectancy of at least 12 weeks
• Adequate bone marrow, liver and kidney function

Exclusion Criteria:

• Excluded medical conditions like: pre-existing neuropathy, active heart diseases or ischemia, serious infections, HIV infection, chronic hepatitis B or C; brain metastasis, seizures, hypersensitivity to taxanes, organ transplants, some previous cancers
• excluded therapies and medications, previous and concomitant such as: anticancer chemotherapy or immunotherapy during the study or within 4 weeks prior to study entry; more than two prior anticancer chemotherapy regimens; radiotherapy during study or within 4 weeks prior to study entry; bone marrow transplant.
• others: pregnant or breast-feeding patients; both men and women enrolled in this trial must use adequate barrier birth control measures during the course of the trial; substance abuse, medical, psychological or social conditions that may interfere with the patient's participation.