Development of a paradoxical embolus to the carotid circulation through a patent foramen ovale is uncommon but well documented. Previous surgical experience with this entity is limited. Treatment for this condition typically involves anticoagulation or the use of an inferior vena cava filter with concurrent closure of the patent foramen itself. We report successful surgical treatment of a woman with a paradoxical embolus lodged in her left carotid artery. In addition, we provide a brief review of this rare topic and treatment rationale.