Methods and compositions for improving the engraftment of stem cells are described. The method involves administering an effective amount of hemoglobin. The methods and compositions are useful in stimulating hematopoiesis and may be used to boost human hematopoietic re-engraftment for use in transplant recipients or in patients with bone marrow injury.