A new concept for wound therapy is the initiation of the regeneration of epidermal and dermal layers with appendages for skin function recovery. Bone-marrow-derived mesenchymal and epidermal stem cells (BMSCs and SSCs) are hypothesized to be able to home toward or to be transplanted to wound sites for skin repair and regeneration, but this awaits confirmation by further experimental and clinical evidence. In this study, the influence of the transplantation of BMSCs and SSCs with porous gelatin-β-tricalcium phosphate sponge as scaffolds on wound re-epithelization, collagen synthesis, skin tensile strength recovery, and skin appendage regeneration has been investigated. The transplantation of BMSCs or SSCs significantly accelerates wound re-epithelization, stimulates dermal collagen synthesis, and exhibits the trend to enhance the tensile strength recovery of skin. Furthermore, regenerative features of BMSCs and SSCs have been identified in activating blood vessel and hair follicle formation, respectively. These results not only provide experimental evidence for the application of BMSCs and SSCs as promising therapeutics for clinical wound treatment, but also display their characteristics in activating distinct skin appendage regeneration, which might have novel applications in skin tissue engineering.