Background: Sleep-disordered breathing (SDB) is associated with increased oxidant generation. Oxidized Ca/calmodulin kinase II (CaMKII) can contribute to atrial arrhythmias by the stimulation of sarcoplasmic reticulum Ca release events, i.e., Ca sparks. Methods: We prospectively enrolled 39 patients undergoing cardiac surgery to screen for SDB and collected right atrial appendage biopsies. Results: SDB was diagnosed in 14 patients (36%). SDB patients had significantly increased levels of oxidized and activated CaMKII (assessed by Western blotting/specific pulldown). Moreover, SDB patients showed a significant increase in Ca spark frequency (CaSpF measured by confocal microscopy) compared with control subjects. CaSpF was 3.58 ± 0.75 (SDB) vs. 2.49 ± 0.84 (no SDB) 1/100 µm−1s−1 (p p p = 0.387). Conclusions: Patients with SDB have increased CaMKII oxidation/activation and increased CaMKII-dependent CaSpF in the atrial myocardium, independent of major clinical confounders, which may be a novel target for treatment of atrial arrhythmias in SDB.