The purpose of this trial is to study the efficacy and safety of the combination of TLK286 with cisplatin as first-line therapy for patients with locally advanced or metastatic non-small cell lung cancer.