Arming of oncolytic viruses with tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) has been shown as a viable approach to increase the antitumor efficacy in melanoma. However, melanoma cells may be partially or completely resistant to TRAIL or develop TRAIL resistance, thus counteracting the antitumor efficiency of TRAIL-armed oncolytic viruses. Recently, we found that TRAIL resistance in melanoma cells can be overcome by inhibition of antiapoptotic Bcl-2 protein myeloid cell leukemia 1 (Mcl-1). Here, we investigated whether the cytotoxicity of AdV-TRAIL, an oncolytic adenovirus, which expresses TRAIL after induction by doxycycline (Dox), can be improved in melanoma cells by silencing of Mcl-1. Two melanoma cell lines, the TRAIL-resistant MeWo and the TRAIL-sensitive Mel-HO were investigated. Treatment of both cell lines with AdV-TRAIL resulted in a decrease of cell viability, which was caused by an increase of apoptosis and necrosis. The proapoptotic effects were dependent on induction of TRAIL by Dox and were more pronounced in Mel-HO than in MeWo cells. SiRNA-mediated silencing of Mcl-1 resulted in a further significant decrease of cell viability and a further increase of apoptosis and necrosis in AdV-TRAIL-infected MeWo and Mel-HO cells. However, while in absolute terms, the effects were more pronounced in Mel-HO cells, in relative terms, they were stronger in MeWo cells. These results show that silencing of Mcl-1 represents a suitable approach to increase the cytotoxicity of a TRAIL-armed oncolytic adenovirus in melanoma cells. KEY MESSAGES: • Cytotoxicity of TRAIL-expressing adenovirus can be enhanced by silencing of Mcl-1. • The effect occurs in TRAIL-sensitive and TRAIL-resistant melanoma cells. • Increase of apoptosis is the main mechanism induced by Mcl-1 silencing.