A systematic review and network meta-analysis (NMA) of randomized controlled trials (RCTs) evaluating the core components of cardiac rehabilitation (CR), nutritional counseling (NC), risk factor modification (RFM), psychosocial management (PM), patient education (PE), and exercise training (ET)) was undertaken. Published RCTs were identified from database inception dates to April 2017, and risk of bias assessed using Cochrane’s tool. Endpoints included mortality (all-cause and cardiovascular (CV)) and morbidity (fatal and non-fatal myocardial infarction (MI), coronary artery bypass surgery (CABG), percutaneous coronary intervention (PCI), and hospitalization (all-cause and CV)). Meta-regression models decomposed treatment effects into the main effects of core components, and two-way or all-way interactions between them. Ultimately, 148 RCTs (50,965 participants) were included. Main effects models were best fitting for mortality (e.g., for all-cause, specifically PM (hazard ratio HR = 0.68, 95% credible interval CrI = 0.54–0.85) and ET (HR = 0.75, 95% CrI = 0.60–0.92) components effective), MI (e.g., for all-cause, specifically PM (hazard ratio HR = 0.76, 95% credible interval CrI = 0.57–0.99), ET (HR = 0.75, 95% CrI = 0.56–0.99) and PE (HR = 0.68, 95% CrI = 0.47–0.99) components effective) and hospitalization (e.g., all-cause, PM (HR = 0.76, 95% CrI = 0.58–0.96) effective). For revascularization (including CABG and PCI individually), the full interaction model was best-fitting. Given that each component, individual or in combination, was associated with mortality and/or morbidity, recommendations for comprehensive CR are warranted.