Physician credentialing processes aim to improve patient safety and quality, but little research has examined their direct relationship with surgical outcomes. Using national Medicare claims for 2009 to 2013, the authors studied the association between board certification and completion of Maintenance of Certification (MOC) requirements and surgeon rates of complications for 8 elective procedures. Exemplar surgeons were defined as those in the lowest decile of complication rates, and outlier surgeons were those in the highest decile. The analysis included 1.9 million procedures performed by 14 598 surgeons (64% orthopedics, 17% general surgery, 11% urology, 7% neurosurgery). Board-certified surgeons were less likely to be outliers (odds ratio 0.79 [0.66-0.94]). However, completion of MOC was not associated with differences in complication rates in orthopedic surgery or urology. Incorporating additional assessment methods into MOC, such as video evaluation of technical skills, retraining on state-of-the-art care, and peer review, may facilitate further improvements in surgical quality.