The purpose of this clinical research study is to learn if BMS-247550 can shrink or slow the growth of the cancer in patients with non-small cell lung cancer who have failed first-line platinum based chemotherapy. The safety of this treatment will also be studied.

Inclusion Criteria:

• Histologically or cytologically confirmed non-small cell lung cancer
• Bidimensionally measurable disease
• Progressed following therapy with one prior cisplatin or carboplatin based chemotherapy regimen for Stage III or IV or metastatic recurrent disease
• Adequate hematologic function as defined by: absolute neutrophils =/> 2,000/mm3, and platelets > 125,000/mm3
• Adequate hepatic function as defined by: serum bilirubin=/<1.5 times the upper institutional limits of normal, ALT =/< 2.5 times the upper institutional limits of normal (=/<5 times the upper institutional limits of normal if hepatic metastases are present
• Adequate renal function as defined: by serum creatine =/< 1.5 times the upper limits of normal
• Adequate recovery from recent surgery, chemotherapy and radiation therapy. At least one week must have elapsed from the time of a minor surgery, at least 3 weeks for major surgery, chemotherapy and radiation therapy
• Life expectancy of at least 12 weeks
• ECOG performance status of 0-1
• At least 18 years old
• Willing and able to give written informed consent
• Accessible for treatment and follow-up. Patients enrolled in this trial must be treated at the participating center
• Women of Child Bearing Potential (WOCP) must have a negative serum or urine pregnancy test (minimum sensitivity IU/L or equivalent units of HCG) within 72 hours prior to start of study medication.

WOCBP include any female who has experienced menarche and who has not undergone successful surgical sterilization (hysterectomy, bilateral tubal ligation or bilateral oophorectomy) or is not postmenopausal [defined as amenorrhea=/>12 consecutive months; or women on hormone replacement therapy (HRT) with documented serum follicle stimulating hormone (FSH) level > 35mIU/mL]. Even women who are using oral, implanted or, injectable intrauterine device or barrier methods (diaphragm, condoms, spermicide) to prevent pregnancy or practicing abstinence or where partner is sterile (e.g., vasectomy), should be considered to be of child bearing potential.

Exclusion Criteria

• More than one prior chemotherapy regimen for Stage IIIB or IV or for metastatic recurrent disease. Prior adjuvant or neoadjuvant chemotherapy is allowed.
• Patients who are candidates for curative resection.
• CTC Grade 2 or greater neuropathy (motor or sensory)
• Known brain metastases
• Prior radiation must have not included major bone marrow containing areas (pelvis, lumbar, spine) and must not have contained a target lesion as the only measurable lesion. A recovery period of at least 3 weeks after completion of radiotherapy is required prior to enrollment.
• Myocardial infarction, unstable angina, or any history of congestive heart failure within six months of study therapy
• Pregnant or breast-feeding women, or sexually active women of childbearing potential not using an adequate method of birth control.
• Sexually active fertile men, whose partners are women of childbearing potential, unless using an adequate method of birth control
• Serious intercurrent infections, or nonmalignant medical illnesses that are controlled or whose control may be jeopardized by the complications of this therapy
• Psychiatric disorders or other conditions rendering the patient incapable of complying with the requirements of the the protocol