Various chronic pulmonary diseases can cause hypoxia mediated erythrocytosis. We report on a 46 year old male patient presenting with erythrocytosis, in whom a pulmonary arteriovenous fistula on the basis of a vascular malformation was identified as a rare cause of hypoxic erythrocytosis. Thus, congenital pulmonary vascular malformations can become clinically manifest in advanced age.