Evolution of unicellular to multicellular organisms must resolve conflicts in reproductive interests between individual cells and the group. The social amoeba Dictyostelium discoideum is a soil-living eukaryote with facultative sociality. While cells grow in the presence of nutrients, cells aggregate under starvation to form fruiting bodies containing spores and altruistic stalk cells. Once cells socially committed, they complete formation of fruiting bodies, even if a new source of nutrients becomes available. The persistence of this social commitment raises questions as it inhibits individual cells from swiftly returning to solitary growth. I hypothesize that traits enabling premature de-commitment are hindered from being selected. Recent work has revealed outcomes of the premature de-commitment through forced refeeding; The de-committed cells take an altruistic prestalk-like position due to their reduced cohesiveness through interactions with socially committed cells. I constructed an evolutionary model assuming their division of labor. The results revealed a valley in the fitness landscape that prevented invasion of de-committing mutants, indicating evolutionary stability of the social commitment. The findings provide a general scheme that maintains multicellularity by evolving a specific division of labor, in which less cohesive individuals become altruists.