Our aim was to study the possible associations between exposure to elevated levels of air pollution, ozone (O(3)) and vehicle exhaust (NO(x)), during early gestation, and adverse pregnancy outcomes such as pre-eclampsia, preterm birth and small for gestational age.Prospective register-based cohort study.The Swedish Medical Birth Register includes data on all deliveries during 1998 to 2006 in Greater Stockholm, Sweden. The national Patient Register and the Prescribed Drug Register were used to collect information on maternal asthma.All singleton pregnancies, conceived at the earliest in August 1997 and at the latest in February 2006, were included, n=120 755.We studied preterm birth, small for gestational age and pre-eclampsia.4.4% of pregnancies resulted in a preterm birth. The prevalence of pre-eclampsia was 2.7%. We observed an association between first trimester O(3) and preterm birth (OR 1.04, 95% CI 1.01 to 1.08) as well as an association with pre-eclampsia (OR 1.04, 95% CI 1.01 to 1.08), per 10 µg/m(3) increase in O(3). We observed no association between first trimester NO(x) and adverse pregnancy outcomes. No associations were observed between any of the air pollutants and small for gestational age.Increased levels of O(3) during the first trimester increased the risk of pre-eclampsia and preterm birth. Air pollutants did not exhibit any effects on fetal growth restriction. We estimated 1 in every 20 cases of pre-eclampsia to be associated with O(3) exposure.