Several factors may affect birth outcome in women with cutaneous malignant melanoma. We examined whether maternal cutaneous malignant melanoma affects birth outcome (preterm birth, low birth weight at term, stillbirth, congenital abnormalities, mean birth weight, and male proportion of newborns) in a nationwide cohort study of 1059 births from 1973 to 2002 to women with cutaneous melanoma, compared with 50 794 births from a cohort of mothers without cancer. We found no increased risk of adverse birth outcome for the 620 newborns born to women with a diagnosis of melanoma before pregnancy or the 88 newborns born to women diagnosed during pregnancy. Among 351 births of women diagnosed with melanoma within 2 years from the time of delivery, the prevalence odds ratio of stillbirth was 4.6 (95% confidence interval: 1.7; 12). This estimate was, however, based on only five stillbirths in the exposed group and was an unexpected finding. With this exception, our data suggest no substantially increased risk of adverse birth outcome for women with melanoma.