Background: Early MPI after CABG is currently considered rarely appropriate in asymptomatic patients. This study aimed to identify prognostic value of nuclear stress-imaging post-CABG. Methods: This was a single center prospective study looking at long-term outcomes post-CABG. Per protocol participants underwent SPECT-MPI stress testing and coronary angiogram on the same day, 1-year following CABG. Defect size was semi-quantified. The primary outcomes were the composite of death and congestive heart failure. Results: Eighty-four participants underwent nuclear stress-imaging and angiography, with a median follow-up of 11.1 years. Three separate stress findings predicted the primary outcome: inability to reach stage 3 of a Bruce protocol (OR 7.3, CI 2.4-22.1, P < 0.001), LVEF < 45% (OR 4.0, CI 1.1-15.3, P = 0.041) and a moderate-large stress defect size (HR 2.31, CI 1.1-1.5, P = 0.04). These findings appear to be additive and strongest among patients who underwent exercise stress testing (HR 10.6, CI 3.6-30.6, P < 0.001). Graft disease was identified in 39 (46%) patients and compared to those individuals with no graft disease, did not predict long-term adverse outcomes (P = 0.29). Conclusion: In clinically stable patients early after revascularization with CABG, SPECT-MPI can identify patients at higher risk of heart failure and death.