Thirty-six patients (pts) with unpretreated advanced non-small cell lung cancer (NSCLC) stages IIIB and IV were enrolled in this two-stage phase I-II study aimed to establish the maximum tolerated dose (MTD) of paclitaxel and to evaluate the efficacy and safety of paclitaxel combined with etoposide every 3 weeks for a maximum of 6 courses, increasing the dose of paclitaxel according to a modified Fibonacci scheme. Nineteen pts were enrolled in the first stage and 17 pts in the second stage. The characteristics of the pts were as follows: median age 56 years (40-70), median Karnofsky's Performance Status 80% (70-80), 11 pts were stage IIIB and 25 pts stage IV. The doses of etoposide administered were 50 mg/m2 for 15 pts and 100 mg/m2 for 21 pts. MTD has not been reached and the study proceeded with the dose of paclitaxel 250 mg/m2. We obtained 9 (25%) partial remissions (PR) and 11 (31%) stable disease (SD) in 33 objectively evaluable pts. Median time to progression (TTP) was 4 months (0.3-21), median survival was 9.3 months (0.3-27). The main toxicity was neutropenia and neurotoxicity, while the gastrointestinal toxicity was mild. Two pts deceased after the first course. The causes of death were necrotizing enteritis in the first pt and congestive heart failure in the second pt. A total of 156 courses were administered at 7 dose levels, with a median of 4 courses per patient (1-6). The results seem to support the use of this combination in advanced non-small cell lung cancer.