Polymorphisms in genes involved in the oxidative stress response may partially explain the documented heterogeneous associations between traffic-related air pollution (TRAP) exposure and asthma and allergies in children. We investigated whether the GSTT1, GSTM1 and GSTP1 gene polymorphisms modified the associations between TRAP exposure during the first year of life and asthma, wheeze and hay fever in adolescence. We used a birth cohort of 620 high risk infants from the Melbourne Atopy Cohort Study. TRAP exposure during the first year of life was defined as the cumulative length of major roads within 150 m of each participant’s residence during the first year of life. Wheeze, asthma and hay fever were measured at ages 12 (n = 370) and 18 (n = 434) years. The associations and interactions with glutathione S-transferases (GST s) were investigated using regression models. Overall, there was no relationship between TRAP exposure during the first year of life and current asthma, wheeze and hay fever at ages 12 or 18 years. However, in GSTT1 null carriers, every 100 m increase in cumulative lengths of major road exposure during the first year of life was associated with a 2.31-fold increased risk of wheeze and a 2.15-fold increased risk of asthma at 12 years. TRAP is associated with some respiratory outcomes in carriers of genetic polymorphisms in oxidative stress metabolism genes.