A broad spectrum of paraneoplastic dermatoses is associated with lung cancer. We report herein a 56-year-old man who presented an association of erythroderma, acquired ichthyosis, palmo-plantar keratoderma, hypereosinophilia and hyper IgE. In light of these clinical and biological assessments an underlying malignancy had been suspected. A thoracic, abdominal and pelvic computed tomography showed a left hilar mass. The patient underwent a left pneumonectomy and the histological study had confirmed a non-small cell lung cancer. Recognition of cutaneous paraneoplastic syndromes is important since it leads to prompt diagnosis of an underlying malignancy and consequently a better management and prognosis of the disease.