We report two patients with exertional headaches beginning with vigorous exercise and relieved by rest. Neurologic evaluation and neuroimaging were normal in both. During exercise stress testing, the onset of the patients' typical headaches correlated with ECG changes indicative of myocardial ischemia. In both patients coronary angiography revealed three-vessel disease, and myocardial revascularization procedures were followed by complete resolution of headaches. Based on these patients, and a review of prior similar reports, we conclude that myocardial ischemia is a rare and treatable cause of exertional headache. Accurate diagnosis is critical to controlling headaches and preventing myocardial infarction.