Non-contrast whole-heart magnetic resonance coronary angiography (WHMRA) has proven value for noninvasive assessment of coronary arteries. However, there are major technical challenges associated with this technique, such as image quality degradation due to long scan times. Compressed sensing (CS) reconstruction might be a powerful solution for shortening scan time. We conducted a feasibility study for WHMRA with conventional parallel imaging and CS reconstruction. WHMRA with CS reconstruction is a promising method that can shorten the scan time while maintaining mostly acceptable images, although there is still room for improvement, especially for stenotic vessel evaluation.