A unique case of recurrent brain abscess as the primary manifestation of pulmonary arteriovenous fistula is presented. In the absence of hematologic abnormalities and characteristic physical findings, the diagnosis of pulmonary arteriovenous fistula is particularly elusive. Patients with brain abscess must be carefully evaluated for the presence of pulmonary arteriovenous fistula or hereditary hemorrhagic telangiectasia.