Seborrheic keratoses are very common epidermal neoplasms. We describe a patient with seborrheic keratoses presenting multifocal spontaneous regression. The patient had a concurrent nasal adenoid cystic carcinoma. The simultaneous regression of seborrheic keratoses ceased after total resection of the nasal carcinoma. Histological examination revealed marked infiltration of mononuclear cells, including CD4+, CD8+, CD68+ and cutaneous lymphocyte-associated antigen-positive cells, with profound accumulation of CD1a+ dendritic cells. Although apoptotic keratinocytes were not found in the lesional epidermis by histology, the majority of keratinocytes in the regressing seborrheic keratosis were positively stained by the TUNEL method. We postulate that the internal malignancy may induce spontaneous regression of seborrheic keratoses.