The pathogenic mechanisms involved in migraine are complex and not completely clarified. Because there is evidence for the involvement of nitric oxide (NO) in migraine pathophysiology, candidate gene approaches focusing on genes affecting the endothelial function have been studied including the genes encoding endothelial NO synthase (eNOS), inducible NO synthase (iNOS), and vascular endothelial growth factor (VEGF). However, investigations on gene-gene interactions are warranted to better elucidate the genetic basis of migraine. This study aimed at characterizing interactions among nine clinically relevant polymorphisms in eNOS (T(-786)C/rs2070744, the 27 bp VNTR in intron 4, the Glu298Asp/rs1799983, and two additional tagSNPs rs3918226 and rs743506), iNOS (C(-1026)A/rs2779249 and G2087A/rs2297518), and VEGF (C(-2578)A/rs699947 and G(-634)C/rs2010963) in migraine patients and control group. Genotypes were determined by real-time polymerase chain reaction using the Taqman(®) allele discrimination assays or PCR and fragment separation by electrophoresis in 99 healthy women without migraine (control group) and in 150 women with migraine divided into two groups: 107 with migraine without aura and 43 with aura. The multifactor dimensionality reduction method was used to detect and characterize gene-gene interactions. We found a significant interaction between eNOS rs743506 and iNOS 2087G/A polymorphisms in migraine patients compared to control group (P < 0.05), suggesting that this combination affect the susceptibility to migraine. Further studies are needed to determine the molecular mechanisms explaining this interaction.