Muscular regeneration is a complex biological process that occurs during acute injury and chronic degeneration, implicating several cell types. One of the earliest events of muscle regeneration is the inflammatory response, followed by the activation and differentiation of muscle progenitor cells. However, the process of novel neuromuscular junction formation during muscle regeneration is still largely unexplored. Here, we identify by single-cell RNA sequencing and isolate a subset of vessel-associated cells able to improve myogenic differentiation. We termed them ‘guide’ cells because of their remarkable ability to improve myogenesis without fusing with the newly formed fibers. In vitro, these cells showed a marked mobility and ability to contact the forming myotubes. We found that these cells are characterized by CD44 and CD34 surface markers and the expression of Ng2 and Ncam2. In addition, in a murine model of acute muscle injury and regeneration, injection of guide cells correlated with increased numbers of newly formed neuromuscular junctions. Thus, we propose that guide cells modulate de novo generation of neuromuscular junctions in regenerating myofibers. Further studies are necessary to investigate the origin of those cells and the extent to which they are required for terminal specification of regenerating myofibers.