Background Cardiac multi-detector computed tomography (MDCT) permits accurate visualization of high-grade coronary artery stenosis. However, in patients with heart rate irregularities, MDCT was found to have limitations. Thus, the aim of the present study was to evaluate the diagnostic accuracy of a new dual-source computed tomography (DSCT) scanner generation with 83 ms temporal resolution in patients without stable sinus rhythm. Methods 44 patients (31 men, mean age 67.5 ± 9.2 years) without stable sinus rhythm and scheduled for invasive coronary angiography (ICA) because of suspected ( n = 17) or known coronary artery disease (CAD, n = 27) were included in this study. All patients were examined with DSCT (Somatom Definition ™, Siemens). Besides assessment of total calcium score, all coronary segments were analyzed with regard to the presence of significant coronary artery lesions (> 50%). The findings were compared to ICA in a blinded fashion. Results During CT examination, heart rhythm was as follows: 25 patients (57%) atrial fibrillation, 7 patients (16%) ventricular extrasystoles (two of them with atrial fibrillation), 4 patients (9%) supraventricular extrasystoles, 10 patients (23%) sinus arrhythmia (heart rate variability > 10 bpm). Mean heart rate was 69 ± 14 bpm, median 65 bpm. Mean Agatston score equivalent (ASE) was 762, ranging from 0 to 4949.7 ASE. Prevalence of CAD was 68% (30/44). 155 segments (27%) showed “step-ladder” artifacts and 28 segments (5%) could not be visualized by DSCT. Only 70 segments (12%) were completely imaged without any artifacts. Based on a coronary segment model, sensitivity was 73%, specificity 91%, positive predictive value 63%, and negative predictive value 94% for the detection of significant lesions (≥ 50% diameter stenosis). Overall accuracy was 88%. Conclusions In patients with heart rate irregularities, including patients with atrial fibrillation and a high prevalence of coronary artery disease, the diagnostic yield of dual-source computed tomography is still hampered due to a high number of segments with “step-ladder” artifacts.