OBJECTIVES: I. Compare the complete and overall response rate to gemcitabine and docetaxel versus gemcitabine and irinotecan in chemotherapy naive patients with stage IIIB or IV non-small cell lung cancer. II. Compare the overall and failure free survival, duration of response, and toxicity associated with these combination regimens in this patient population.