These three new cases and the review of 43 cases reported in the literature call attention to the clinical features of carcinomas arising in the context of rhinophyma, raising further concerns about the possible association between these two entities. The need for histologic examination of all surgically removed tissue in patients with rhinophyma is highlighted. Several macroscopic changes, including ulceration, drainage, and a rapid growth pattern, should alarm the physician and should be considered as suspicious of a malignant degeneration. Unexpected clinical modifications of a preexisting long-lasting silent rhinophyma could indicate the possibility of hidden malignancy rather than a rhinophyma itself. Although evidence of an association between the two entities remains inconclusive, half of the malignancies reported in our review were incidental findings associated with rhinophyma. Thus, since rhinophyma should not be considered solely a cosmetic problem, we recommend that all specimens be reviewed by a pathologist and if malignancy is diagnosed, re-excision with clear margins should be achieved when necessary with periodic follow-up.