Resistance to chemotherapy is a major hurdle in the treatment of malignant melanoma. Histone deacetylase (HDAC) inhibitors have been shown to have antitumor activity in different tumor types, including melanoma, and to reverse epigenetic repression of tumor suppressor genes, such as retinoic acid receptor beta (RARbeta). In this study, we tested the antitumor effect of the HDAC inhibitor LAQ824 in combination with 13-cis-retinoic acid (CRA) on two human melanoma cell lines both in vitro and in vivo. Treatment of LAQ824 showed a dose-dependent inhibitory effect on A2058 and HMV-I cell lines in a clonogenic assay. These cell lines were relatively resistance to CRA. On treatment with combination of LAQ824 and CRA, a greater inhibitory effect (up to 98%) was achieved compared with single agents. Lack of RARbeta2 gene expression was associated with histone acetylation and gene methylation at the promoter level. Treatment with LAQ824 restored retinoid sensitivity by reverting RARbeta2 epigenetic silencing. The biological effect of LAQ824 was associated with p21 induction in both cell lines but G(2) cell cycle arrest in A2058 and apoptosis in HMV-I cell line. The induction of apoptosis by LAQ824 was associated with increased reactive oxygen species and induction of SM22 gene expression in HMV-I but not in A2058 cell line. Administration of the free radical scavenger l-N-acetylcysteine blocked LAQ824 + CRA-mediated apoptosis in HMV-I cells, suggesting a primary role for reactive oxygen species generation in LAQ824 + CRA-associated lethality. Combination treatment showed 61% and 82% growth inhibition in A2058 and HMV-I tumors, respectively. Greater induction of in vivo apoptosis was observed in the HMV-I but not in the A2058 tumors treated with combination therapy compared with single agents. These results suggest that the HDAC inhibitor LAQ824 has a greater antitumor activity in combination with CRA in melanoma tumors but the degree of induced apoptosis may vary. Combination of HDAC inhibitors and retinoids represents a novel therapeutic approach for malignant melanoma that warrants clinical testing.