Persons with congenital heart disease (CHD) are at increased risk of neurodevelopmental disabilities, including impairments to executive function. Sulcal pattern features correlate with executive function in adolescents with single-ventricle heart disease and tetralogy of Fallot. However, the interaction of sulcal pattern features with genetic and participant factors in predicting executive dysfunction is unknown. We studied sulcal pattern features, participant factors, and genetic risk for executive function impairment in a cohort with multiple CHD types using stepwise linear regression and machine learning. Genetic factors, including predicted damaging de novo or rare inherited variants in neurodevelopmental disabilitiesrisk genes, apolipoprotein E genotype, and principal components of sulcal pattern features were associated with executive function measures after adjusting for age at testing, sex, mother's education, and biventricular versus single-ventricle CHD in a linear regression model. Using regression trees and bootstrap validation, younger participant age and larger alterations in sulcal pattern features were consistently identified as important predictors of decreased cognitive flexibility with left hemisphere graph topology often selected as the most important predictor. Inclusion of both sulcal pattern and genetic factors improved model fit compared to either alone. We conclude that sulcal measures remain important predictors of cognitive flexibility, and the model predicting executive outcomes is improved by inclusion of potential genetic sources of neurodevelopmental risk. If confirmed, measures of sulcal patterning may serve as early imaging biomarkers to identify those at heightened risk for future neurodevelopmental disabilities.