The phosphatidylinositol 3-kinase/AKT/mammalian target of rapamycin (PI3K/AKT/mTOR) pathway promotes melanoma tumor growth and survival while suppressing autophagy, a catabolic process through which cells collect and recycle cellular components to sustain energy homeostasis in starvation. Conversely, inhibitors of the PI3K/AKT/mTOR pathway, in particular the mTOR inhibitor temsirolimus (CCI-779), induce autophagy, which can promote tumor survival and thus, these agents potentially limit their own efficacy. We hypothesized that inhibition of autophagy in combination with mTOR inhibition would block this tumor survival mechanism and hence improve the cytotoxicity of mTOR inhibitors in melanoma. Here we found that melanoma cell lines of multiple genotypes exhibit high basal levels of autophagy. Knockdown of expression of the essential autophagy gene product ATG7 resulted in cell death, indicating that survival of melanoma cells is autophagy-dependent. We also found that the lysosomotropic agent and autophagy inhibitor hydroxychloroquine (HCQ) synergizes with CCI-779 and led to melanoma cell death via apoptosis. Combination treatment with CCI-779 and HCQ suppressed melanoma growth and induced cell death both in 3-dimensional (3D) spheroid cultures and in tumor xenografts. These data suggest that coordinate inhibition of the mTOR and autophagy pathways promotes apoptosis and could be a new therapeutic paradigm for the treatment of melanoma.