Nutrients that regulate methylation processes may modify susceptibility to the effects of air pollutants. Data from the National Birth Defects Prevention Study (United States, 1997–2006) were used to estimate associations between maternal exposure to nitrogen dioxide (NO2), dietary intake of methyl nutrients, and the odds of congenital heart defects in offspring. NO2 concentrations, a marker of traffic-related air pollution, averaged across postconception weeks 2–8, were assigned to 6,160 nondiabetic mothers of cases and controls using inverse distance-squared weighting of air monitors within 50 km of maternal residences. Intakes of choline, folate, methionine, and vitamins B6 and B12 were assessed using a food frequency questionnaire. Hierarchical regression models, which accounted for similarities across defects, were constructed, and relative excess risks due to interaction were calculated. Relative to women with the lowest NO2 exposure and high methionine intake, women with the highest NO2 exposure and lowest methionine intake had the greatest odds of offspring with a perimembranous ventricular septal defect (odds ratio = 3.23, 95% confidence interval: 1.74, 6.01; relative excess risk due to interaction = 2.15, 95% confidence interval: 0.39, 3.92). Considerable departure from additivity was not observed for other defects. These results provide modest evidence of interaction between nutrition and NO2 exposure during pregnancy.