This case reveals a left pulmonary arteriovenous malformation (PAVM) as a cause of recurrent cerebral and cerebellar emboli. Extensive workup excluded other etiologies of emboli formation, and the patient was transferred to a tertiary care center for percutaneous embolotherapy. In the absence of a clear etiology, PAVM should be considered as a potential cause of recurrent cerebral emboli, especially in the absence of carotid disease, intracardiac thrombus, atrial septal defect, and patent foramen ovale. Diagnostic work-up for the PAVM can be cost effective and expedited by utilization of agitated saline contrast echocardiography, as noted in our case.