Knowledge of the risk of atrial fibrillation (AF) for patients undergoing coronary artery bypass graft surgery (CABG) can guide decisions about prophylactic therapy. Accordingly, we sought to use tree-based methods to stratify patients into groups that will have similar risk of AF after CABG and informed decision making regarding aggressive prophylaxis of AF.