One of the most severe complications in aesthetic and reconstructive surgeries is the partial or total necrosis of a skin flap. In our experimental study, we demonstrated the use of adipose-derived stem cells in the increase of skin flap survival rates. Stem cells were isolated from the fat of Wistar rats and genetically modified to permanently produce a green fluorescent protein (GFP). Two random-pattern skin flaps (2 cm × 8 cm) were elevated on the dorsal area of the spine, and after being separated from the surgical wounds with a thin silicone sheet, they were placed back onto their original location. Then, the autologous GFP-producing cells were injected intradermally into the dorsal area of the rats. At the seventh day, after the implantation of the stem cells, a clinical and immunohistochemical control was performed. The fluorescence microscopy revealed green vascular formations, suggesting that autologous GFP stromal cells were converted into endothelial cells through neovascularization. In the control skin flaps, where no stromal cells were used, no fluorescence was observed. The statistical analysis showed significantly lower necrosis rates in the right-sided flaps (i.e., the flaps where adipose-derived stromal cells were injected) compared with the left-sided ones. Findings from our study demonstrate that adipose-derived stem cells play an important role in the improvement of skin flap survival. Neovascularization is an effective way of achieving it.