Melanoma is highly resistant to chemotherapy. In melanoma, the PI3K-AKT-mTOR signaling pathway is constitutively activated through multiple mechanisms. Several experimental studies suggest that targeting the PI3K-AKT-mTOR signaling pathway is a promising strategy to overcome chemoresistance. This is the first report describing a chemosensitizing effect of mTOR inhibition in patients with melanoma. We report two cases of patients with metastatic melanoma who showed significant remission after combination of carboplatin and paclitaxel with the mTOR inhibitor sirolimus. Our case report, together with the literature discussed, suggests that mTOR inhibition possibly enhances the sensitivity of melanoma cells to chemotherapy and should prompt in-depth and clinical investigation.