We tested paclitaxel (Taxol) and low dose hydroxyurea as second line therapy in 30 patients with non-small cell lung cancer since both drugs are active against non-small cell lung cancer in other settings, and since hydroxyurea may reverse chemotherapy resistance by disrupting double minute chromosomes. Hydroxyurea 500 mg was given orally each Monday, Wednesday, Friday starting 1 week before paclitaxel, and continuing until removal from study. Paclitaxel 135 mg/m2 was given i.v. over > or = 1 h every 3 weeks with dexamethasone, diphenhydramine, and ranitidine. Patients could have paclitaxel doses escalated to 175 mg/m2 in course 2 and to 200 mg/m2 in course 3, where tolerated. Sixteen males and 14 females were treated. All patients had previously received a single cisplatin-based chemotherapy regimen and 23 had previously received radiotherapy. Twelve patients had adenocarcinomas, six had squamous cell carcinomas, and 12 had large cell carcinomas. Eight patients had Stage IIIb cancers and 22 had Stage IV. Paclitaxel doses were 135 mg/m2 in 56 courses, 175 mg/m2 in 24, and 200 mg/m2 in 15. Treatment was well tolerated. Median granulocyte nadirs were 2.5 (x 10(9)/l) for paclitaxel 135 mg/m2, 1.8 for 175 mg/m2, and 1.3 for 200 mg/m2. No patient developed febrile neutropenia, and none required a dose reduction. Two patients had reversible anaphylaxis. Other toxicities were quite tolerable. They included fatigue, myalgias, dizziness, paresthesias, diarrhea, alopecia, mucositis, flushing, headache, swollen red hands, and anxiety. One patient had a partial remission and 15 had stable disease (including six with minor responses). Median survival was 20 (95% CI, 12-34) weeks, with 19% of patients remaining alive at 1 year from initiation of treatment. This is a well-tolerated regimen with modest activity as second line chemotherapy for patients with non-small cell lung cancer previously treated with cisplatin regimens. Higher doses would be feasible and other strategies are now being explored.