Introduction: Hereditary hemochromatosis features a dysregulated iron absorption leading to iron overload and organ damage. The regulation of total hemoglobin mass during depletion of iron deposits by therapeutic phlebotomy has not been studied. Case Presentation: The initial ferritin level of the 52-year-old male subject was 1,276 μg/l. Despite successful depletion of iron stores (ferritinmin: 53 μg/l) through phlebotomies, total hemoglobin mass stabilized at the pretherapy level. However, regeneration of total hemoglobin mass was accelerated (up to 10.8 g/day). Conclusion: In this hemochromatosis patient, the total hemoglobin mass was not altered in the long term, but regeneration was accelerated, possibly due to elevated body iron content.