We report a case of erythrocytosis associated with a large uterine leiomyoma, in which specific immunostaining for erythropoietin was positive. Here, EPO is linked to polycythemia.