Multicellularity evolved repeatedly in the history of life, but how it unfolded varies greatly between different lineages. Dictyostelid social amoebas offer a good system to study the evolution of multicellular complexity, with a well-resolved phylogeny and molecular genetic tools being available. We compare the life cycles of the Dictyostelids with closely related amoebozoans to show that complex life cycles were already present in the unicellular common ancestor of Dictyostelids. We propose frost resistance as an early driver of multicellular evolution in Dictyostelids and show that the cell signalling pathways for differentiating spore and stalk cells evolved from that for encystation. The stalk cell differentiation program was further m...