Polycythemia has been observed to occur infrequently in association with uterine fibromyomas. Study of this case revealed polycythemia prior to surgery and remission was noted after myomectomy. The mechanisms proposed to explain polycythemia in such a tumor were revised.