This work compared the performance of four navigator gating algorithms [accept/reject (A/R), diminishing variance algorithm (DVA), phase ordering with automatic window selection (PAWS) and retrospective gating (RETRO)] in suppressing respiratory motion artifacts in free-breathing 3D balanced steady-state free precession coronary MRA. In 10 volunteers, the right coronary artery (RCA) or the left anterior descending artery (LAD) was imaged (both if time permitted) at 1.5 T with the four gating techniques in random order. Vessel signal, vessel contrast and motion suppression were scored by the consensus of two blinded readers. In 15 imaged vessels (nine RCA and six LAD), PAWS provided significantly better image quality than A/R (P<.05), DVA (P=.02) and RETRO (P=.002). While the quality difference between A/R and DVA was not statistically significant, both algorithms yielded significantly better image quality than RETRO. PAWS and DVA were the most efficient algorithms, providing an approximately 20% and 40% relative increase in average navigator efficiency compared to A/R and RETRO, respectively.