Stroke is a devastating complication of sickle cell anemia (SCA), affecting up to 30% of children with the disease. Despite the relative frequency of stroke in SCA, few predictors of risk exist. Because stroke in SCA is likely a multifactorial disease, analysis of the combined effect of multiple genetic variants may prove more successful than evaluation of individual candidate genes. We genotyped 230 children with SCA for 104 polymorphisms among 65 candidate vascular genes to identify risk associations with stroke. Patients were phenotyped based on magnetic resonance imaging/angiography (MRI/MRA) findings into large-vessel (LV) versus small-vessel (SV) disease stroke subgroups. Specific polymorphisms in the IL4R 503, TNF (-308), and ADRB2 27 genes were independently associated with stroke susceptibility in the LV stroke subgroup, while variants in the VCAM1 (-1594) and LDLR NcoI genes were associated with SV stroke risk. The combination of TNF (-308)GG homozygosity and the IL4R 503P variant carrier status was associated with a particularly strong predisposition to LV stroke (odds ratio [OR] = 5.5; 95% confidence interval [CI] = 2.3-13.1). We show that several candidate genes may play a role in predisposition to specific stroke subtypes in children with SCA. If confirmed, these results provide a basis for population screening and targeted intervention to prevent stroke in SCA.