The previously unreported occurrence of concomitant pulmonary and cerebral arteriovenous fistulae was found in an individual with severe neurologic complications. Both polycythemia and paradoxical embolization were implicated in the genesis of the cerebral symptoms while the cerebral fistulae were asymptomatic. An improved method of therapeutic embolization was used to treat the pulmonary lesions, avoiding surgical resection.