Coronary heart disease (CHD) patients often show atherosclerotic vascular disease in other vascular territories. We evaluated how often whole-body MR imaging detects concomitant arterial pathologies in CHD patients, and how often these pathologies were not known to the patients previously. Of 4,814 participants in the population-based Heinz Nixdorf Recall Study, 327 reported CHD (i.e., previous coronary bypass surgery, angioplasty); of those, 160 patients (mean age 66.4 years) were examined using MR of the brain, the heart (excluding the coronary arteries), and whole-body MR angiography. The prevalence of each vascular pathology was assessed, correlated to the others and compared to patients' histories. Of the 160 CHD patients, 16 (10%) showed MR signs of stroke, and 77 (48.1%) had a stenosis >50% in at least one extracerebral peripheral artery (other than the coronaries), including 28 (17.5%) with relevant renal artery stenoses, and 20 (12.5%) with relevant extracerebral internal carotid artery stenoses. False negative histories were reported in 12 of 81 cases with myocardial infarctions, and in 11 of 16 cases with cerebrovascular infarctions. This whole-body atherosclerosis MR screening program allows previously unknown concomitant vascular disease to be detected in coronary heart disease patients. Its prospective value should be assessed in further studies.