Background: This phase II study evaluated the efficacy and safety of the histone deacetylase (HDAC) inhibitor, vorinostat, administered in combination with paclitaxel and carboplatin in patients with platinum sensitive recurrent ovarian cancer. Methods: Women with recurrent platinum-sensitive ovarian, peritoneal, or Fallopian tube carcinoma, a performance status of 0–2, and good overall organ function were eligible. Patients received 6 courses of paclitaxel (175 mg/m²) and carboplatin area under the curve (AUC) of 5.0 mg/mL/min administered via intravenous infusion on day 1 of a 3-week schedule. In addition, patients received vorinostat 400 mg orally once daily on days −4 through 10 of Cycle 1 and days 1 through 14 of each subsequent treatment cycle. The primary endpoints were progression-free survival (PFS) and adverse events. The secondary endpoints were the objective response rate and overall survival. Results: Fifty-five patients were included. CR was obtained in 14 patients (26.4%) and PR in 19 patients (35.8%), resulting in an ORR of 62.2%. Twenty patients (37.7%) had SD. The median duration of response (DoR) was 12.6 (range 6–128) months. The median PFS was 11.6 months (95% CI, 10.3–18.0; p < 0.001). Median OS was 40.6 months (95% Cl, 25.1–56.1). The most common treatment-related adverse events (all grades) were fatigue, anemia, thrombocytopenia, neutropenia, anorexia, nausea, pain, sensory neuropathy, myalgia, stomatitis and diarrhea. Conclusions: Vorinostat combined with carboplatin plus paclitaxel was tolerable and generated significant responses including a long median overall survival in recurrent platinum-sensitive ovarian cancer.