This unusual case is that of a middle-aged man exhibiting a tumor diathesis including a basal cell adenocarcinoma with features of adenoid cystic carcinoma arising in minor salivary gland of lip in association with multiple primary malignant cylindromas of skin. The labial lesion showed invasive tubules, solid epithelial sheets and cribriform structures. It did not exhibit PAS positive juxta-tubular basement membrane material. The skin lesions all showed features of a highly infiltrative cylindromatous carcinoma with two cell types, peripheral palisading and prominent PAS positive juxta-tubular basement membrane material. Immunocytochemical studies of the lip lesion and one of the skin lesions showed similarities, including positive staining for high and low molecular weight keratins and S-100 with negative staining for CEA. The precious descriptions of tumor diatheses involving dermal cylindromas and dermal analogue tumors of salivary glands and the distinctions with the present study are noted. If benign and even malignant cylindromas were described in the literature to be associated with basal cell adenocarcinoma of the major salivary glands, our case is unique by its association with this rare malignant tumor in a minor salivary gland.