Background: Anemia refers to low hemoglobin (Hb) level and is a risk factor of cancer patient survival. The National Comprehensive Cancer Network recently suggested that post-diagnosis Hb change, regardless of baseline Hb level, indicates the potential presence of anemia. However, there is no epidemiological study evaluating whether Hb change has direct prognostic values for cancer patients at the population level.Methods: We identified 6675 patients with a diagnosis of primary lung, breast, colorectal, or liver cancer who visited the Kimmel Cancer Center at the Thomas Jefferson University from 1998 to 2011. All patients had at least two Hb measurements within the first six months after diagnosis. We analyzed the main, dose-dependent, and time-dependent effects of Hb changes on patient survival.Results: Compared to patients with a low Hb change (|{increment}Hb|≤2.6), those having a |{increment}Hb|>2.6 exhibited a significantly shorter survival (hazard ratio=1.40, 95% confidence interval 1.31-1.50, P=4.5 × 10, P=1.6 × 10). This association remained significant across the four cancer types. Bootstrap resampling validated these findings 100% of the time with P<0.01 in all patients and in patients of individual cancers. The association exhibited an apparent U-shape dose-dependent pattern. Time-dependent modeling demonstrated that the effect of Hb change on the survival of the overall patient population persisted for approximately 4.5 years after diagnosis.Conclusion: Post-diagnosis Hb change associates with the survival of multiple cancers and may have clinical values in tailoring anti-anemia treatments. Because Hb level is frequently measured during cancer treatment, Hb changes may be a potentially important variable in building cancer prognosis models. © 2013 Wan et al.; licensee BioMed Central Ltd.