To determine whether tariquidar + first-line single agent vinorelbine chemotherapy in patients with Stage IIIb/IV NSCLC will, with an acceptable safety profile, significantly improve overall survival compared with placebo + vinorelbine. To compare the effects of tariquidar/vinorelbine with placebo/vinorelbine on tumor response, time to disease progression, performance status, symptom progression, and quality of life in patients with Stage IIIb/IV NSCLC.

Inclusion Criteria:

1. Patients who have histologically or cytologically proven NSCLC, stage IIIb or stage IV, requiring first-line chemotherapy.
2. Patients who have a WHO performance status of 2 and life expectancy of greater than 3 months.
3. Patients who are 18 years of age or older and age of consent.
4. Patients who are women of child-bearing potential must not be pregnant or lactating, must have a negative pregnancy test (serum or urine) at screening, and must be practicing an adequate method of birth control.
5. Patients who have neutrophils greater or equal to 1.5 x 103/µL; platelets greater or equal to 100 x 103/µL; bilirubin less or equal to 1.5 times the upper limit of normal or less or equal to 26 µmol/L (1.5 mg/dL); transaminases less or equal to 2.5 times the upper limit of normal or, for patients with known liver metastases, less or equal to 5 times the upper limit of normal; and creatinine equal or less than 141 µmol/L (1.6 mg/dL) or calculated creatinine clearance less or equal to 60 mL/min prior to study treatment.
6. Patients who are able to give written informed consent and comply with the protocol.

Exclusion Criteria:

1. Patients who are eligible for radiotherapy or surgery for curative intent.
2. Patients who have had previous chemotherapy for NSCLC.
3. Patients who have a WHO performance status less than 2 or greater than 2.
4. Patients with bronchoalveolar carcinoma (an adenocarcinoma in which cylindrical tumor cells grow upon the walls of pre-existing alveoli, from WHO histological typing of lung tumors [66]).
5. Patients who have previous or current primary malignancies at other sites within the last 5 years, with the exception of adequately treated cone-biopsied carcinoma of the cervix and basal or squamous cell skin carcinoma.
6. Patients who are a poor medical risk because of other nonmalignant systemic diseases or active uncontrolled infections.
7. Patients who have symptomatic brain metastases.
8. Patients who have other medical or surgical conditions that would contraindicate chemotherapy.
9. Patients who have received experimental therapies within the last 4 weeks.
10. Patients who have know hypervitaminosis or known sensitivity to ascorbic acid, vitamin A, vitamin D, thiamine, riboflavin, pyridoxine, niacinamide, d-panthenol, or vitamin E.