The speed of stem cell differentiation has to be properly coupled with self-renewal, both under basal conditions for tissue maintenance and during regeneration for tissue repair. Using the Drosophila midgut model, we analyze at the cellular and molecular levels the differentiation program required for robust regeneration. We observe that the intestinal stem cell (ISC) and its differentiating daughter, the enteroblast (EB), form extended cell-cell contacts in regenerating intestines. The contact between progenitors is stabilized by cell adhesion molecules, and can be dynamically remodeled to elicit optimal juxtacrine Notch signaling to determine the speed of progenitor differentiation. Notably, increasing the adhesion property of progenitors by expressing Connectin is sufficient to induce rapid progenitor differentiation. We further demonstrate that JAK/STAT signaling, Sox21a and GATAe form a functional relay to orchestrate EB differentiation. Thus, our study provides new insights into the complex and sequential events that are required for rapid differentiation following stem cell division during tissue replenishment.