Skeletal muscle regeneration depends on the satellite cells, which, in response to injury, activate, proliferate, and reconstruct damaged tissue. However, under certain conditions, such as large injuries or myopathies, these cells might not sufficiently support repair. Thus, other cell populations, among them adipose tissue-derived stromal cells (ADSCs), are tested as a tool to improve regeneration. Importantly, the pro-regenerative action of such cells could be improved by various factors. In the current study, we tested whether IL-4 and SDF-1 could improve the ability of ADSCs to support the regeneration of rat skeletal muscles. We compared their effect at properly regenerating fast-twitch EDL and poorly regenerating slow-twitch soleus. To this end, ADSCs subjected to IL-4 and SDF-1 were analyzed in vitro and also in vivo after their transplantation into injured muscles. We tested their proliferation rate, migration, expression of stem cell markers and myogenic factors, their ability to fuse with myoblasts, as well as their impact on the mass, structure and function of regenerating muscles. As a result, we showed that cytokine-pretreated ADSCs had a beneficial effect in the regeneration process. Their presence resulted in improved muscle structure and function, as well as decreased fibrosis development and a modulated immune response.