OBJECTIVES: I. Determine the feasibility of chemotherapy with carboplatin and vinorelbine in patients with stage IIIB or IV non-small cell lung cancer. II. Determine the maximum tolerated dose and dose limiting toxicities of this regimen in these patients. III. Determine the response rate and survival of these patients after this treatment.