Abstract Objective Because there is evidence for a clinical benefit of using coronary computed tomography (CT) angiography instead of invasive coronary angiography (ICA) in patients with suspected coronary artery disease (CAD), we ascertained if patient satisfaction could represent an important barrier to implementation of coronary CT in clinical practice. Materials and methods A total of 329 patients with suspected CAD and clinical indication for ICA were randomly assigned to undergo either CT or ICA for guiding treatment. Satisfaction for both groups was assessed by patient questionnaire completed twice, ≥24 h after CT or ICA, and at follow-up after a median of 3.7 years. Assessment included preparation, concern, comfort, helplessness, pain, willingness to undergo tests again, overall satisfaction, and preference. Pearson’s chi-square test and Wilcoxon rank-sum test were used. Results Overall, 91% of patients undergoing CT (152/167) and 86% undergoing ICA completed assessment (140/162, p = 0.19). Patients reported being significantly better prepared for CT, less concerned about the test, and felt less helpless than during ICA (all: p < 0.001). Subjective pain (horizontal nonmarked visual analogue scale) was significantly lower for CT (6.9 ± 14.7) than for ICA (17.1 ± 22.7; p < 0.001). At follow-up, significantly more patients in the CT group reported very good satisfaction with communication of findings compared with the ICA group (p < 0.001) and 92% would recommend the institution to someone referred for the same examination. Conclusions Results from our single-center randomized study show very good satisfaction with coronary CT compared to ICA. Thus, superior acceptance of CT should be considered in shared decision-making. Clinical relevance statement This evaluation of patient satisfaction in a randomized study shows that patients’ preference is in line with the clinical benefit provided by CT and also suggests to prefer a CT-first strategy in suspected coronary artery disease. Key Points • Subjective pain was significantly lower for coronary CT angiography than for invasive coronary angiography and patients felt better prepared and less concerned about CT. • Patients were overall more satisfied with coronary CT angiography than invasive coronary angiography in a randomized controlled trial. • After a median follow-up of 3.7 years, more patients in the CT group indicated very good satisfaction with the communication of findings and with the examination itself.