The International Agency for Research on Cancer has classified radiofrequency radiation as possibly carcinogenic. Previous studies have focused on intracranial tumors, although the skin receives much radiation. In a nationwide cohort study, 355,701 private mobile phone subscribers in Denmark from 1987 to 1995 were followed up through 2007. We calculated incidence rate ratios (IRRs) for melanoma, basal cell carcinoma, and squamous cell carcinoma by using Poisson regression models adjusted for age, calendar period, educational level, and income. Separate IRRs for head/neck tumors and torso/leg tumors were compared (IRRs) to further address potential confounders. We observed no overall increased risk for basal cell carcinoma, squamous cell carcinoma, or melanoma of the head and neck. After a follow-up period of at least 13 years, the IRRs for basal cell carcinoma and squamous cell carcinoma remained near unity. Among men, the IRR for melanoma of the head and neck was 1.20 (95% confidence interval: 0.65, 2.22) after a minimum 13-year follow-up, whereas the corresponding IRR for the torso and legs was 1.16 (95% confidence interval: 0.91, 1.47), yielding an IRR of 1.04 (95% confidence interval: 0.54, 2.00). A similar risk pattern was seen among women, though it was based on smaller numbers. In this large, population-based cohort study, little evidence of an increased skin cancer risk was observed among mobile phone users.