Inclusion Criteria:

- Advanced (stage 4 or recurrent) NSCLC, not eligible for any curative intent treatment

- Tumor must be histologically or cytologically confirmed

- Measurable disease (as defined by RECIST criteria)

- Patients may have up to two (and at least one) prior cytotoxic regimens in the
metastatic setting

- Prior adjuvant chemotherapy following resection or definitive chemo-radiation
for patients with locally advanced disease is not included in this

- Allowable systemic therapy in the metastatic setting includes 2 cytotoxic
regimens and erlotinib and/or other non-cytotoxic drugs (i.e., erlotinib,
sorafenib, and other tyrosine kinase inhibitors do not count as a "cytotoxic
regimen")

- Prior adjuvant therapy or definitive chemo-radiation is allowed if completed >
six months before the onset of "first-line" therapy in the metastatic setting -
in this setting, adjuvant or definitive chemo-radiation will not "count" as one
of the two cytotoxic regimens; if however, the patient relapses within six
months from completion of adjuvant or definitive chemoradiation, then this
therapy will be considered the first-line cytotoxic therapy

- In the unusual circumstance where patients receive "adjuvant" therapy following
resection of oligo-metastatic disease (for example brain metastasis and lung
primary resections) and the treating physician decides to administer
chemotherapy following all surgery, this will be considered "adjuvant" therapy
and the same rules as noted above will apply for initiation of first-line
systemic therapy

- No patients with uncontrolled brain metastases or leptomeningeal disease

- Patients with controlled brain metastases are allowed

- ECOG performance status 0-2

- Absolute neutrophil count ≥ 1.5 x 10^9/L

- Platelets ≥ 100,000 x 10^9/L

- Hemoglobin ≥ 9.0 gm/100 mL

- Total bilirubin ≤ 1.5 mg/dL

- AST and ALT ≤ 2.5 x ULN

- Creatinine ≤ 1.5 mg/dL OR calculated creatinine clearance > 50 mL/min

- No patients who are pregnant

- Women of childbearing potential must have a negative pregnancy test

- The patient must be willing to use adequate contraception for the duration of study
treatment and up to four weeks following the last dose of drug

- Archival diagnostic material sufficient for microRNA evaluation/assessment is
preferred, though optional

- The presence of archival material will not preclude the need for pre and post
treatment biopsies

- Willing to undergo biopsy pre-treatment and following first cycle

- Biopsy may be from any accessible site (primary or metastatic)

- No known HIV or hepatitis B or C (though testing for this is not required)

- No uncontrolled intercurrent illness including, but not limited to:

- Symptomatic CHF

- Unstable angina pectoris

- Serious cardiac arrhythmia

- Serious infection

- Psychiatric illness or social situations that would limit compliance with study
requirements

- No patients who have significant psychiatric illness that, in the opinion of the
principal investigator, would prevent adequate informed consent or render therapy
unsafe

- Patients may not have had a prior invasive malignancy except for adequately treated
non-melanoma cell skin cancer, in situ cervical cancer, or other cancer for which the
patient has been disease-free for 2 years

- For example, a stage 1 (T1c) prostate cancer 2 years prior to a diagnosis of
NSCLC would not be exclusionary, however, a metastatic prostate cancer currently
receiving hormonal or chemotherapy would be excluded

- No other concurrent palliative radiotherapy

- Recovered from prior surgery, radiation, or chemotherapy to ≤ grade 2 toxicity

- Palliative radiation or surgical procedures (for example, endobronchial therapy) is
allowed, but must have been completed > 2 weeks prior to starting treatment

- No other investigational or commercial agents or therapies may be administered with
the intent to treat the patient's malignancy

- No other concurrent investigational therapy