Free-running 5D whole-heart coronary MR angiography (MRA) is gaining in popularity because it reduces scanning complexity by removing the need for specific slice orientations, respiratory gating, or cardiac triggering. At 3T, a gradient echo (GRE) sequence is preferred in combination with contrast injection. However, neither the injection scheme of the gadolinium (Gd) contrast medium, the choice of the RF excitation angle, nor the dedicated image reconstruction parameters have been established for 3T GRE free-running 5D whole-heart coronary MRA. In this study, a Gd injection scheme, RF excitation angles of lipid-insensitive binominal off-resonance RF excitation (LIBRE) pulse for valid fat suppression and continuous data acquisition, and compressed-sensing reconstruction regularization parameters were optimized for contrast-enhanced free-running 5D whole-heart coronary MRA using a GRE sequence at 3T. Using this optimized protocol, contrast-enhanced free-running 5D whole-heart coronary MRA using a GRE sequence is feasible with good image quality at 3T.