We report on a patient suffering from recurrent cerebrovascular events despite previous transcatheter closure of persistent foramen ovale (PFO) with a Helex occluder. There was evidence of persistent left-to-right atrial shunt shown by transesophageal contrast echocardiography and the patient was admitted to our institution for interventional closure of the supposed residual defect. However, the PFO was completely closed by the device and left pulmonary artery injections showed a pulmonary arteriovenous fistula in the left lower lobe. This rare malformation may well explain the recurrent paradoxical embolism. Transcatheter fistula closure with coils was performed successfully. This case underlines that the existence of an isolated pulmonary arteriovenous fistula as a right-to-left shunt in patients with cryptogenic stroke should not be overlooked, even if a PFO is present and pulmonary arteriovenous fistula is not suggested by the initial physical findings or chest X-ray.