Current systemic therapies have little curative benefit for synovial sarcoma. Histone deacetylase (HDAC) inhibitors and the heat shock protein 90 (Hsp90) inhibitor 17-AAG have recently been shown to inhibit synovial sarcoma in preclinical models. We tested combinations of 17-AAG with the HDAC inhibitor MS-275 for synergism by proliferation and apoptosis assays. The combination was found to be synergistic at multiple time points in two synovial sarcoma cell lines. Previous studies have shown that HDAC inhibitors not only induce cell death but also activate the survival pathway NF-κB, potentially limiting therapeutic benefit. As 17-AAG inhibits activators of NF-κB, we tested if 17-AAG synergizes with MS-275 through abrogating NF-κB activation. In our assays, adding 17-AAG blocks NF-κB activation by MS-275 and siRNA directed against histone deacetylase 3 (HDAC3) recapitulates the effects of MS-275. Additionally, we find that the NF-κB inhibitor BAY 11-7085 synergizes with MS-275. We conclude that agents inhibiting NF-κB synergize with HDAC inhibitors against synovial sarcoma.