Epidemiology of rare cutaneous malignancies in the general population is poorly documented. This descriptive study aimed to estimate the incidence and trends of all skin malignancies between 1989 and 2005. Data on skin tumors were extracted from the Netherlands Cancer registry (except for basal cell carcinoma (BCC) data-only available from Comprehensive Cancer Centre South) and categorized according to the International Classification of Diseases for Oncology, third edition, codes. Age-standardized incidence rates (European standardized population rate, ESR) per 100,000 person-years were calculated per year and for the period between 2001 and 2005. Estimated annual percentage changes (EAPCs) were estimated by Poisson regression models. A total of 356,620 skin tumors were diagnosed between 1989 and 2005. Excluding BCC, squamous cell carcinoma (SCC), and melanoma, the remaining skin tumors constituted about 2% of all skin malignancies. The incidence of melanoma showed the steepest increase (EAPC, 4.0%), and ESR was close to that observed for SCC (EAPC, 2.3%) between 2001 and 2005 (17.1 versus 19.6). Hematolymphoid tumors (ESR = 74) were mainly cutaneous T-cell lymphomas (60.8%). No significant increases in incidence were observed for lymphomas, and appendageal, fibromatous, and myomatous carcinomas during 1989-2005. In addition to keratinocytic cancers and melanoma, there is a wide variety of skin tumors that constitute <2% of all skin malignancies. The incidence of UV-related skin tumors increased significantly and more steeply than did those of other skin malignancies.