Preterm birth is associated with overall cardiovascular mortality in young adulthood, but which specific conditions that underlie this association is unknown. We studied mortality and morbidity from cerebrovascular and ischemic heart disease in individuals born preterm. In a nationwide Swedish study, we included 1,306,943 individuals without congenital malformations born between 1983 and 1995, followed from 15 years of age to December 31st, 2010. Of these, 73,489 (5.6 %) were born preterm (<37 weeks of gestation). Cox proportional hazards regression analysis was used to calculate hazard ratios (HR) with 95 % confidence intervals (CI), after adjusting for maternal characteristics and birth weight for gestational age. Of 955 incident cases of cerebrovascular disease, 58 (6.1 %) occurred in preterm born subjects. The corresponding numbers of ischemic heart disease cases were 180 and 13 (7.2 %), respectively. Birth before 32 weeks was associated with a nearly twofold increased risk of cerebrovascular disease; adjusted HR, (95 % CI) = 1.89 (1.01-3.54) compared to term born individuals, whereas individuals born at 32-36 weeks were not at increased risk. Preterm birth was not associated with later ischemic heart disease; no cases of ischemic heart disease were recorded among those born before 32 weeks and the HR (95 % CI) for those born at 32-36 weeks of gestation was 1.45 (0.81-2.57), compared to term-born individuals. Birth before 32 weeks is associated with increased risk of cerebrovascular disease in young adulthood. Our data suggest that cardiovascular health promotion in follow-up programs after very preterm birth may be beneficial.