Objective The purpose of this study is to investigate the prognostic role of pretreatment anemia in patients with early cervical cancer who underwent radical hysterectomy. Methods In this study, we retrospectively enrolled patients with early cervical cancer (International Federation of Obstetrics and Gynecology stage IB to IIA) who were treated at Samsung Medical Center, Seoul, Korea, from 1996 to 2007. Results We retrospectively enrolled 805 patients. Median pretreatment hemoglobin (Hb) level was 12.8 g/dL (4.0-16.9) in all patients. Ninety-ninth out of 805 patients had pretreatment anemia (12.3%). Pretreatment anemia was significantly associated with large tumor size, advanced clinical stage, and parametrial invasion. In multivariate analysis, higher pretreatment Hb entailed better prognostic significance in disease free survival (hazard ratio [HR], 0.88; 95% confidence interval [CI], 0.078-0.99) but not in overall survival (HR, 0.94; 95% CI, 0.80-1.10). Conclusion In conclusion, we found that the negative association between pretreatment Hb level and tumor size and the impact of anemia before treatment on disease free survival adjusted for other factors including clinical stage and pathological findings in early stage cervical cancer.