The role of second-line and salvage chemotherapy in malignant pleural mesothelioma treatment is not yet established. We report a case of relapsed malignant pleural mesothelioma in which the patient failed to respond to pemetrexed-based chemotherapy but was successfully treated with gemcitabine and vinorelbine. The patient underwent a left extrapleural pneumonectomy. Three years later she developed anterior chest wall and retroperitoneal masses. Histological findings revealed metastases from the malignant pleural mesothelioma. Although two cycles of carboplatin plus pemetrexed chemotherapy were administered, she had progressive disease. Then, 1000 mg/m(2) gemcitabine and 25 mg/m(2) vinorelbine were administered every 2 weeks. The chemotherapy regimen was tolerated well, and the tumors were remarkably reduced. She was treated with 12 cycles of gemcitabine plus vinorelbine, and 8.5 months of progression-free survival was observed. Gemcitabine plus vinorelbine chemotherapy may be a candidate regimen for salvage chemotherapy against malignant pleural mesotheliomas.