OBJECTIVES: I. Determine the response rate and response duration in patients with recurrent or refractory non-small cell lung cancer (NSCLC) treated with second line paclitaxel. II. Determine the qualitative and quantitative toxicities of this treatment regimen in relapsed patients with recurrent NSCLC. III. Evaluate the time to treatment failure and overall survival in this patient population.