Erythroderma is occasionally associated with lung cancer. Here we report a 69-year-old male who has history of melanoma from 8 years ago presented with erythroderma associated with skin, soft tissue and pulmonary infection. CT chest showed a single enlarging right upper lobe lung nodule. Biopsy showed evidence of adenocarcinoma, and eventually proven to be metastatic melanoma. The patient improved after antibiotics and antifungal treatment. To our knowledge, this is the first case of melanoma metastasis presented as erythroderma as paraneoplastic syndrome.