Abstract Background Chronic exposure to air pollutants is associated with increased risk of cardiovascular disease (CVD) among adults. However, little is known about how air pollution may affect the development of subclinical atherosclerosis in younger populations. Carotid artery intima-media thickness (CIMT) is a measure of subclinical atherosclerosis that provides insight into early CVD pathogenesis. Methods In a pilot study of 70 participants from the Southern California Children’s Health Study, we investigated CIMT progression from childhood to adulthood. Using carotid artery ultrasound images obtained at age 10 and follow-up images at age 21–22, we examined associations between childhood ambient and traffic-related air pollutants with changes in CIMT over time and attained adult CIMT using linear mixed-effects models adjusted for potential confounders. Average residential childhood exposures (i.e., birth to time of measurement at 10–11 years) were assigned for regional, ambient pollutants (ozone, nitrogen dioxide, particulate matter, interpolated from regulatory air monitoring data) and traffic-related nitrogen oxides (NO_x) by road class (modeled using the CALINE4 line source dispersion model). Traffic density was calculated within a 300-m residential buffer. Results For each 1 standard deviation (SD) increase in childhood traffic-related total NO_x exposure, we observed greater yearly rate of change in CIMT from childhood to adulthood (β: 2.17 μm/yr, 95% CI: 0.78–3.56). Increases in annual rate of CIMT change from childhood to adulthood also were observed with freeway NO_x exposure (β: 2.24 μm/yr, 95% CI: 0.84–3.63) and traffic density (β: 2.11 μm/yr, 95% CI: 0.79–3.43). Traffic exposures were also related to increases in attained CIMT in early adulthood. No associations of CIMT change or attained level were observed with ambient pollutants. Conclusions Overall, we observed adverse changes in CIMT over time in relation to childhood traffic-related NO_x exposure and traffic density in our study population. While these results must be cautiously interpreted given the limited sample size, the observed associations of traffic measures with CIMT suggest a need for future studies to more fully explore this relationship.