The state-of-art motion correction algorithm is inadequate for correcting motion artifacts in coronary arteries in cardiovascular computed tomography angiography (CCTA) for children with high heart rates, and even less effective for heart structures beyond coronary arteries. This study aimed to evaluate the effectiveness of a second-generation, whole-heart motion correction algorithm in improving the heart image quality of CCTA for children with high heart rates. Forty-two consecutive symptomatic cardiac patients with high heart rates (122.6 ± 18.8 beats/min) were enrolled. All patients underwent CCTA on a 256-row CT using a prospective electrocardiogram-triggered single-beat protocol. Images were reconstructed using a standard algorithm (STD), state-of-the-art first-generation coronary artery motion correction algorithm (MC1), and second-generation, whole-heart motion correction algorithm (MC2). The image quality of the origin of left coronary, right coronary, aortic valve, pulmonary valve, mitral valve, tricuspid valve, aorta root, pulmonary artery root, ventricular septum (VS), and atrial septum (AS) was assessed by 2 experienced radiologists using a 4-point scale (1, nondiagnostic; 2, detectable; 3, measurable; and 4, excellent); nonparametric test was used to analyze and compare the differences among 3 groups; and post hoc multiple comparisons were used between different methods. There were group differences for cardiac structures except VS and AS, with MC2 having the best image quality and STD having the worst image quality. Post hoc multiple comparisons showed that MC2 was better than MC1 and STD in all structures except VS and AS where all 3 algorithms performed equally, whereas MC1 was better than STD only in the origin of left coronary, right coronary, and mitral valve. A second-generation, whole-heart motion correction algorithm further significantly improves cardiac image quality beyond the coronaries in CCTA for pediatric patients with high heart rates.