Distracted driving is known to be one of the core contributors to crashes in the U.S., accounting for about 40% of all crashes. Drivers' situational awareness, decision-making, and driving performance are impaired due to temporarily diverting their attention from the primary task of driving to other tasks not related to driving. Detecting driver distraction would help in adapting the most effective countermeasures. To find the best strategies to overcome this problem, we developed a Bayesian Network (BN) distracted driving prediction model using a driving simulator. In this study, we use a Bayesian Network classifier as a powerful machine learning algorithm on our trained data (80%) and tested (20%) with the data collected from a driving simulator, in which the 92 participants drove six scenarios of hand-held calling, hands-free calling, texting, voice command, clothing, and eating/drinking on four different road classes (rural collector, freeway, urban arterial, and local road in a school zone). Various driving performances such as speed, acceleration, throttle, lane changing, brake, collision, and offset from the lane center were investigated. Here we investigated different optimization models to build the best BN in which a Genetic Search Algorithm obtained the best performance. As a result, we achieved a 67.8% prediction accuracy using our model to predict driver distraction. We also achieved 62.6% true positive rate, which demonstrates the ability of our model to correctly predict distractions.