Delayed hematopoietic recovery and increased rate of engraftment failure limit the use of umbilical cord blood transplantation (UCBT). We describe a case of severe aplastic anemia treated by UCBT combined with mesenchymal stem cells. Our case reveals that infusing mesenchymal stem cells early (about 40 days) after UCBT may promote hematopoietic recovery. This experience will guide clinical scientists, especially hematologists, to deal with similar situations and encourage them to widen this strategy.