Background: We aimed to introduce scoring system to predict major bleeding complications after triple antithrombotic therapy (TAT) in patients with atrial fibrillation (AF) and drug-eluting stent (DES) implantation. Methods: Between April 2007 and December 2011, 119 patients with AF and DES implantation were enrolled in this study. All of these patients received oral anticoagulant therapy and dual antiplatelet therapy (DAPT). We investigated the incidence of major bleeding complications including intracranial and gastrointestinal bleeding. Each variables which seem to be associated with major bleeding complications were analyzed using the univariate logistic regression model. All variables tested in univariate analysis with p<0.10 were included in multivariate logistic regression model. The scores for each variables were transformed from regression coefficients and computed in a total score. Results: The mean follow-up period was 43.6 ± 25.5 month. The incidence of major bleeding was 17.6%. In multivariate analysis, age > 75 (OR 3.67, 95%CI 1.01-13.3, p = 0.048), continuation of DAPT (OR 7.85, 95%CI 1.50-41.2, p = 0.015), INR > 2.2 (OR 9.19, 95%CI 2.65-31.9, p < 0.001) were predictors of major bleeding complications. Each item’s score ranged from 0 to 2 and the total score ranged from 0 to 5. The area under the receiver operating characteristics curve revealed that there was 82.8% accuracy in the total scores predicting the likelihood of major bleeding complications. The rate of major bleeding complications was 2.3% in low-risk group (scores 0-1), 20.0% in moderate-risk group (scores 2-3), and 53.3% in high-risk group (scores 4-5) (p<0.001). Conclusions: This scoring system is useful for the risk stratification of major bleeding complications in AF patients with TAT after DES implantation.