The primary objective of this study was to determine the recommended phase II doses of the novel histone deacetylase inhibitor vorinostat when administered in combination with carboplatin and paclitaxel. Patients (N = 28) with advanced solid malignancies were treated with vorinostat, administered orally once daily for 2 weeks or twice daily for 1 week, every 3 weeks. Carboplatin and paclitaxel were administered i.v. once every 3 weeks. Doses of vorinostat and paclitaxel were escalated in sequential cohorts of three patients. The pharmacokinetics of vorinostat, its metabolites, and paclitaxel were characterized. Vorinostat was administered safely up to 400 mg qd or 300 mg bd with carboplatin and paclitaxel. Two of 12 patients at the 400 mg qd schedule experienced dose-limiting toxicities of grade 3 emesis and grade 4 neutropenia with fever. Non-dose-limiting toxicity included nausea, diarrhea, fatigue, neuropathy, thrombocytopenia, and anemia. Of 25 patients evaluable for response, partial responses occurred in 11 (10 non-small cell lung cancer and 1 head and neck cancer) and stable disease occurred in 7. Vorinostat pharmacokinetics were linear over the dose range studied. Vorinostat area under the concentration versus time curve and half-life increased when vorinostat was coadministered with carboplatin and paclitaxel, but vorinostat did not alter paclitaxel pharmacokinetics. Both schedules of vorinostat (400 mg oral qd x 14 days or 300 mg bd x 7 days) were tolerated well in combination with carboplatin (area under the concentration versus time curve = 6 mg/mL x min) and paclitaxel (200 mg/m(2)). Encouraging anticancer activity was noted in patients with previously untreated non-small cell lung cancer.