Air pollution has been linked to hypertension in the general population, but data on gestational hypertension (GH) are limited. We investigated criteria air pollutants and air toxics during the period before conception and in early gestation in relation to GH risk in the Consortium on Safe Labor/Air Quality and Reproductive Health Study (United States, 2002. Modified Community Multi-scale Air Quality models estimated air pollution exposures for 6,074 singleton pregnancies in which GH was present and 199,980 normotensive pregnancies. Generalized estimating equations estimated relative risks per interquartile-range increment for pollutants and high exposure (≥75th percentile) for air toxics after adjustment for major risk factors. For an interquartile-range increment, GH risk was significantly increased by 18% for sulfur dioxide during the 3 months before conception and, during gestational weeks 1-20, 17% for nitrogen oxides, 10% for particulate matter with an aerodynamic diameter <2.5 μm, 7% for particulate matter with an aerodynamic diameter <10 μm, and 22% for sulfur dioxide. High exposures to several polycyclic aromatic hydrocarbons before conception and during the first trimester were significantly associated with 8%-20% higher risk of GH. Further, preconceptional exposures to several volatile organic compounds were significantly associated with 11%-19% higher risk. Our findings suggest that early exposures to criteria air pollutants, particularly from transport emissions, and high exposure to several air toxics before conception may increase GH risk.