Paradoxical embolization is the mechanism for patent foramen ovale (PFO)-associated cryptogenic stroke and transcatheter closure of PFO may prevent recurrent ischemic stroke. Mechanical thrombectomy is promising to treat acute ischemic stroke due to high rates of reperfusion and reduced intracranial hemorrhage complications. We report the case of a 27-year-old woman with a massive cerebral infarction but no evidence for any atherosclerosis, who received an urgent mechanical thrombectomy with a Solitaire device. In order to ascertain the etiology of stroke, transcranial Doppler (TCD) and transesophageal echocardiograph (TEE) were conducted. TCD showed severe right-to-left shunting (shower effect) after Valsalva maneuver and bubble test and TEE identified a PFO. Therefore, the patient had suffered a paradoxical stroke associated with PFO. After two weeks of the stroke onset, transcatheter PFO closure with Cardio-O-Fix occluder was also performed successfully. During 1-year of follow-up, no recurrence of stroke occurred. Our case demonstrates that mechanical thrombectomy using a Solitaire device and transcatheter PFO closure can be safely and successfully performed to treat acute paradoxical stroke and prevent its recurrence.