OBJECTIVES: I. Evaluate the response rate of patients with stage IIIB or IV nonsmall cell lung cancer to different schedules of docetaxel and gemcitabine therapy. II. Evaluate the toxicity of this treatment in these patients. III. Describe the quality of life parameters of patients receiving this combination therapy. IV. Determine the survival rate of these patients.