A fundamental goal of biology is to understand how novel phenotypes evolved through changes in existing genes. The Dictyostelia or social amoebas represent a simple form of multicellularity, where starving cells aggregate to build fruiting structures. This review summarizes efforts to provide a framework for investigating the genetic changes that generated novel morphologies in the Dictyostelia. The foundation is a recently constructed molecular phylogeny of the Dictyostelia, which was used to examine trends in the evolution of novel forms and in the divergence of genes that shape these forms. There is a major trend towards the formation of large unbranched fruiting bodies, which is correlated with the use of cyclic AMP (cAMP) as a secreted...