The purpose of this study is to determine the safety and the maximum tolerated dose (MTD) of GRN163L when administered in combination with a standard paclitaxel/carboplatin regimen to patients with advanced or metastatic non-small cell lung cancer.