Background: Abdominal obesity (AO) is a common modifiable risk factor for certain non-communicable diseases associated with enhanced oxidative stress (OS). The objective of this work was to investigate whether the interaction between antioxidant vitamin intake and OS-related polymorphisms modulates gene-associated anthropometry in a Spanish population. Methods: A total of 246 subjects with AO, and 492 age and gender matched non-AO subjects were included in the study. Anthropometric, biochemical, and OS parameters, and antioxidant dietary intake data were assessed using validated procedures. DNA from white blood cells was isolated and the genotype of seven polymorphisms from genes involved in OS (pro-oxidant and antioxidant) were analyzed using the SNPlex system. The effects of the c.-793T > C polymorphism on promoter activity and thus thioredoxin (TXN) activity were examined using reporter assays. Results: The AO group had higher 8-Oxo-2′-deoxyguanosine levels and took in less vitamin A and vitamin E compared to the non-AO group. Logistic regression analysis revealed that the rs2301241 polymorphism in TXN and rs740603 in catechol-O-methyltransferase (COMT) were associated with waist circumference (WC) and AO. Moreover, these polymorphisms were more strongly associated with variations in WC in subjects with low vitamin E intakes. A promoter assay revealed that the T to C conversion at c.-793 (rs2301241) induced a more than two fold increase in reporter gene expression. Conclusions: WC is associated both with dietary vitamin E intake and genetic variants of TXN and COMT suggesting that existence of a complex nutrigenetic pathway that involves regulation of AO.