Background Computed tomography angiography (CTA) is a reliable, non-invasive screening method for diagnosing panvascular disease. By using low contrast agent volume, CTA imaging enables one-stop multi-organ scanning, thereby minimizing the potential risk of contrast-induced nephropathy in patients with impaired renal function. Purpose To evaluate the feasibility of one-stop CTA following a heart rate (HR)-based protocol using a low volume of contrast medium (CM) for examination of the coronary, carotid and cerebrovascular arteries. Material and Methods Sixty patients undergoing coronary carotid, and cerebrovascular CTA after a single injection of CM were recruited and randomly divided into two groups. Group A (n = 30) underwent CTA following a traditional protocol. The timing of the scans in Group B (n = 30) was determined according to the patient's HR. Results The CT values for the thoracic aorta (432.2 ± 104.28 HU), anterior cerebral artery (303.96 ± 99.29 HU), and right coronary artery (366.70 ± 85.10 HU) in Group A did not differ significantly from those in Group B (445.80 ± 106.13, 293.73 ± 75.25 and 344.13 ± 111.04 HU, respectively). The qualities of most of the scanned images for both groups were scored as 3 or 4 (on a five-point scale). The radiation dose and the volume of CM were significantly higher in Group A (303.05 ± 110.95 mGy) (100 mL) than in Group B (239.46 ± 101.12 mGy) (50 mL). Conclusion The radiation dose and volume of CM were significantly reduced in CTA following the HR-based protocol. The personalized administration of CM also simplified the scanning process.