Cardioembolic stroke is a complex disease resulting from the interaction of numerous factors. Using data from Genes Affecting Stroke Risk and Outcome Study (GASROS), we show that a multivariate predictive model built using Bayesian networks is able to achieve a predictive accuracy of 86% on the fitted values as computed by the area under the receiver operating characteristic curve relative to that of the individual single nucleotide polymorphism with the highest prognostic performance (area under the receiver operating characteristic curve=60%).