The generation of multiple fates from a uniform cell population via self-organisation is a recurring feature in development and regeneration. However, for most self-organising systems, we have little understanding of the processes that allow cells to become different. One of the clearest examples of developmental self-organisation is shown by Dictyostelium, with cells segregating into two major fates, stalk and spore, within multicellular aggregates. To characterise the gene expression decisions underlying this cell fate bifurcation, we carried out single cell transcriptomics on Dictyostelium aggregates. Our data show the transition of progenitors into prespore and prestalk cells occurs via distinct developmental intermediates. Few cells were captured switching between states, with minimal overlap in fate marker expression between cell types, suggesting states are discrete and transitions rapid. Surprisingly, fate-specific transcript dynamics were a small proportion of overall gene expression changes, with transcript divergence coinciding precisely with large scale remodelling of the transcriptome shared by prestalk and prespore cells. These observations suggest the stepwise separation of cell identity is temporally coupled to global expression transitions common to both fates.