Graft vasculopathy is a leading cause of death after heart transplantation (HTx). Diagnosing cardiac allograft vasculopathy (CAV) within this patient group poses significant challenges. This study aimed to evaluate the safety and efficacy of coronary computed tomographic angiography (CCTA) in patients after HTx. We enrolled 107 consecutive HTx recipients (26 women, mean age 50 ± 17 years); all were ≥3 years post-HTx with minimal or no evidence of CAV in a prior coronary angiography performed a minimum of 2 years before the current examination. The inclusion criteria comprised an estimated glomerular filtration rate (eGFR) of ≥30, absence of new heart failure symptoms, and no contraindications to iodine contrast or CT scans. All patients underwent a 64-slice CCTA. In cases of minimal or no changes, noninvasive follow-up examinations were conducted. Significant changes in CT prompted additional coronary angiography. Of the enrolled participants, 9 exhibited minimal changes; 98 displayed no changes in coronary angiography. The median time since transplant was 7 years, with IQR of 4 to 11.25 years. Significant changes were excluded in 98 patients. Among the 9 patients with suspected significant CAV, significant changes were confirmed in 8 patients, resulting in percutaneous transluminal coronary angioplasty (PTCA) performed in 6. One patient from this group died shortly after PTCA. No cardiovascular incidents were observed within the remaining group. The median follow-up period was 539 (IQR = 289-654 days). The mean left ventricular ejection fraction at follow-up was 58% ± 5% compared with 58% ± 4% at baseline. At follow-up, the mean eGFR was 64 ± 18 mL/kg/1.73 m2 compared with the baseline value of 67.2 mL/kg/1.73 m2. CCTA appears to offer a secure and efficient means of assessment in HTx recipients.