Magnetic resonance coronary angiography (MRCA) has been proven to be feasible for imaging of the proximal and medial portions of the three main coronary arteries. Free breathing techniques allow for high resolution imaging but prolong scan time. This could potentially be shortened by improving the efficiency, robustness and accuracy of the navigator gating algorithm. Aim of this study was to determine the feasibility, efficiency, and image quality of a new motion compensation algorithm (3D-MAG) for coronary artery imaging with navigator techniques. In 21 patients the coronaries were imaged in plane with a 3D k-space segmented gradient echo sequence. A T2 preparation prepulse was used for suppression of myocardial signal, during free breathing and a navigator technique with using real time slice following and a gating window of 5 mm was applied to suppress breathing motion artefacts. Imaging was performed with standard gating and compared to 3D-MAG. Image quality was visually compared, contrast-to-noise and signal-to-noise ratio were calculated, the length of visualized coronary arteries was measured and scan duration and scan efficiency were calculated. Standard navigator imaging was feasible in 19 of 21 (90.5%) patients 3D-MAG in 21/21 (100%). Scan efficiency and duration was significantly improved with 3D-MAG (p < .05) without change in image quality. 3D-MAG is superior to conventional navigator correction algorithms. It improves feasibility and scan efficiency without reduction of image quality. This approach should be routinely used for MR coronary artery imaging with navigator techniques.