Recanalization after extracranial internal carotid artery (ICA) occlusion is a rare phenomenon and the natural history of the disease is largely unknown. There have been few cases reported in the published data, including early recanalization after a cerebrovascular accident (CVA). We report a case of a 74-year-old man who presented with a CVA and a history of multiple CVAs in the past, the last episode being a year ago. Multiple imaging modalities, including duplex scans, computerized tomographic angiograms, and fluoroscopy-guided angiogram of bilateral carotid arteries, showed occlusion of the left ICA in the past. The duplex scan performed 8 months later demonstrated late spontaneous recanalization of the occluded left ICA. The patient underwent successful carotid endarterectomy. The pathophysiology, natural history, and possible surveillance strategy are discussed in this case report.