This population-based study demonstrated an increase in the incidence of nonmelanoma skin cancer among young women and men residing in Olmsted County, Minnesota. There was a disproportionate increase in basal cell carcinoma in young women. This increase may lead to an exponential increase in the overall occurrence of nonmelanoma skin cancers over time as this population ages, which emphasizes the need to focus on skin cancer prevention in young adults.