OBJECTIVES: I. Determine the overall, partial, and complete response rates in patients with advanced non-small cell lung cancer treated with oxaliplatin plus paclitaxel. II. Assess the overall survival, time to tumor progression, and toxicities associated with this combination regimen in this patient population. III. Assess the neurologic toxicity of this combination regimen and its correlation with creatinine clearance in these patients.