Hysterectomy is the second-most-common surgical procedure among premenopausal women. The conditions that lead to the need for a hysterectomy often are accompanied by chronic blood loss that can lead to anemia. Moreover, hysterectomy and myomectomy may result in significant blood loss, which exacerbates the anemia. The presence of fatigue associated with anemia has a substantially negative impact on quality of life and the ability to perform activities of daily living. Options for alleviating perioperative anemia include minimizing surgical blood loss, blood transfusion, supplementation with hematinics, such as iron and folic acid, and treatment with recombinant human erythropoietin. Treating preoperative anemia is expected to help correct anemia prior to surgery and may have a positive impact on anemia-related symptoms and surgical outcomes.