Background: Rhabdoid tumors are highly aggressive malignancies affecting infants and very young children. In many instances these tumors are resistant to conventional type chemotherapy necessitating alternative approaches. Methods: Proliferation assays (MTT), apoptosis (propidium iodide/annexin V) and cell cycle analysis (DAPI), RNA expression microarrays and western blots were used to identify synergism of the HDAC (histone deacetylase) inhibitor SAHA with fenretinide, tamoxifen and doxorubicin in rhabdoidtumor cell lines. Results: HDAC1 and HDAC2 are overexpressed in primary rhabdoid tumors and rhabdoid tumor cell lines. Targeting HDACs in rhabdoid tumors induces cell cycle arrest and apoptosis. On the other hand HDAC inhibition induces deregulated gene programs (MYCC-, RB program and the stem cell program) in rhabdoid tumors. These programs are in general associated with cell cycle progression. Targeting these activated pro-proliferative genes by combined approaches of HDAC-inhibitors plus fenretinide, which inhibits cyclinD1, exhibit strong synergistic effects on induction of apoptosis. Furthermore, HDAC inhibition sensitizes rhabdoid tumor cell lines to cell death induced by chemotherapy. Conclusion: Our data demonstrate that HDAC inhibitor treatment in combination with fenretinide or conventional chemotherapy is a promising tool for the treatment of chemoresistant rhabdoid tumors.