Inclusion Criteria

Inclusion Criteria

- Inoperable, locally advanced (Stage IIIB) or metastatic (Stage IV) NSCLC that has
been histologically or cytologically confirmed.

- No more than 1 prior chemotherapy regimen.

- 18 years of age or older.

- Measurable or evaluable disease.

- KPS ≥70%.

- Life expectancy greater than 3 months.

- Female patient is either post-menopausal, surgically sterilized, or willing to use an
acceptable method of birth control for the duration of the study.

- Male patient agrees to use an acceptable method of birth control for the duration of
the study.

- Provide written informed consent before any study-related procedure not part of
normal medical care is conducted.

- Willing and able to comply with the protocol requirements.

Exclusion Criteria

- Peripheral neuropathy of Grade 2 or greater intensity, as defined by the NCI Common
Toxicity Criteria (CTC):

- Grade 2: Objective sensory loss or paresthesia (including tingling),
interfering with function, but not interfering with activities of daily living
(ADLs).

- Grade 3: Sensory loss or paresthesia interfering with ADLs.

- Grade 4: Permanent sensory loss that interferes with function.

- Previous treatment with VELCADE.

- Previous treatment with docetaxel (prior treatment with paclitaxel will be allowed).

- Chemotherapy within 4 weeks prior to enrollment.

- Radiation therapy within 4 weeks prior to enrollment.

- Monoclonal antibodies within 6 weeks prior to enrollment.

- Any major surgery within 4 weeks prior to enrollment.

- Inadequate organ function at the Screening visit as defined by the following
laboratory values:

- Platelet count ≤100,000 x 109/L

- Hemoglobin ≤8.0 g/dL

- Absolute neutrophil count (ANC) ≤1.5 x 109/L

- Aspartate transaminase (AST) ≥3 x the upper limit of the normal range (ULN)

- Alanine transaminase (ALT) ≥3 times ULN

- Creatinine ≥1.8 mg/dL

- Total bilirubin ≥2 times ULN

- Myocardial infarction within 6 months prior to enrollment or has New York Hospital
Association (NYHA) Class III or IV heart failure, uncontrolled angina, severe
uncontrolled ventricular arrhythmias, or electrocardiographic evidence of acute
ischemia or active conduction system abnormalities. Prior to study entry, any ECG
abnormality at Screening has to be documented by the investigator as not medically
relevant.

- No history of brain metastases or central nervous system disease.

- Active systemic infection requiring treatment.

- Treatment for a cancer other than NSCLC within 5 years prior to enrollment, with the
exception of basal cell carcinoma or cervical cancer in situ.

- History of allergic reaction attributable to compounds containing boron or mannitol.

- Known to be human immunodeficiency virus (HIV)-positive. Patients assessed by the
investigator to be at risk for HIV infection should be tested in accordance with
local regulations.

- Known to be hepatitis B surface antigen-positive or has known active hepatitis C
infection. Patients assessed by the investigator to be at risk for hepatitis B or C
infection should be tested in accordance with local regulations.

- Poorly controlled hypertension, diabetes mellitus, or another serious medical or
psychiatric illness that could, in the investigator's opinion, potentially interfere
with the completion of treatment according to this protocol.

- Pregnant or breast-feeding female patient. Confirmation that the patient is not
pregnant must be established by a negative serum β-human chorionic gonadotropin
(β-hCG) pregnancy test result obtained during the Screening period. Pregnancy
testing is not required for post-menopausal or surgically sterilized women.

- Currently enrolled in another clinical research study or has received an
investigational agent for any reason within 4 weeks of enrollment.