Acanthosis nigricans (AN), tripe palms (TP) and the sign of Leser-Trélat (LT) may be seen with the presence of malignancy. Acanthosis nigricans may have a mucocutaneous localization involving the oral mucosa with papillomatous and verrucous lesions usually on the lips and buccal mucosa. These paraneoplastic dermatoses are generally linked with intra-abdominal malignancy, most often gastric adenocarcinoma. Improvement of the associated dermatoses after the treatment of the malignancy has been frequently observed. We report the case of a 53-year-old man suffering from advanced gastric adenocarcinoma, in which metastases seemed to sustain all three paraneoplastic dermatoses. To the best of our knowledge this is the first case of a patient showing manifestations of all three paraneoplastic dermatoses. Patients presenting with this set of dermatoses should be suspected to harbor an occult malignancy, or have persistence of a known malignancy.