Although atrial fibrillation is the most frequent cause of embolic stroke, coronary embolism from atrial fibrillation is a very rare cause of acute myocardial infarction. Therefore, simultaneously presented acute ischemic stroke and acute myocardial infarction due to atrial fibrillation in the same patient has not been documented. The present report describes the case of a 58-year-old man with paroxysmal atrial fibrillation who initially presented with a large cerebral infarction due to embolic occlusion of the left middle cerebral artery. Four hours after the diagnosis of cerebral embolism, he was subsequently diagnosed with acute myocardial infarction due to concurrent coronary embolism. He underwent successful coronary revascularization with a drug-eluting stent. The possibility of combined coronary embolism as a rare etiology should be kept in mind when a patient with acute embolic stroke presents, especially when there is evidence of acute myocardial infarction.