Trichostatin A (TSA), an antifungal antibiotic derived from Streptomyces, inhibits mammalian histone deacetylases, and especially, selectively inhibits class I and II histone deacetylase (HDAC) families of enzymes. TSA reportedly elicits an antiproliferative response in multifarious tumors. This study investigated the antitumor effects of TSA alone and in combination with paclitaxel when applied to two high-grade urothelial carcinoma (UC) cell lines (BFTC-905 and BFTC-909). Fluorescence-activated cell sorting, flow cytometry, and 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyl tetrazolium assay were used to assess TSA’s cytotoxicity and effects on apoptosis induction. TSA induced synergistic cytotoxicity, when combined with paclitaxel (combination index < 1), resulted in concomitant suppression of paclitaxel-induced activation of phospho-extracellular signal-regulated kinase (ERK) 1/2. A xenograft nude mouse model confirmed that TSA enhances the antitumor effects of paclitaxel. These findings demonstrate that the administration of TSA in combination with paclitaxel elicits a synergistic cytotoxic response. The results of this study indicate that the chemoresistance of UC could be circumvented by combining HDAC inhibitors to target the ERK pathway.