Dispersal and establishment strategies are highly variable. Each strategy is associated with specific costs and benefits, and understanding which factors favour or disfavour a strategy is a key issue in ecology and evolution. Ants exhibit several strategies of establishment, i.e. of colony foundation. Some species rely on winged queens that found new colonies alone when others found with accompanying workers (colony fission). The benefits conferred by these workers have been little studied and quantified, because comparing the costs and benefits of solitary foundation vs. colony fission is difficult when comparing different species. We investigated this using the ant Myrmecina graminicola, one of the few species that use both strategies. Young mated queens were allowed to found new colonies in the laboratory, with either zero (solitarily), two or four workers (colony fission). The presence of workers increased both survival and growth of the foundations over the first year, with more workers yielding higher growth. Few workers (as little as two workers) were sufficient to provide benefits, suggesting that in M. graminicola the strategy of colony fission may not dramatically decrease the number of new colonies produced compared to solitary foundation. Because queens performing solitary foundation or colony fission differ in dispersal (by flight vs. on foot), our results support the hypothesis that these two strategies of foundation coexist along a competition–colonization trade-off, where solitary foundation offers a colonization advantage, while colony fission has a competitive advantage.