How many different forms of life exist and how they are evolutionarily related is one of the most challenging problems in biology. In 1962, Roger Y. Stanier and Cornelis B. van Niel proposed "the concept of a bacterium" and thus allowed (micro)biologists to divide living organisms into two primary groups: prokaryotes and eukaryotes. Initially, prokaryotes were believed to be devoid of any internal organization or other characteristics typical of eukaryotes, due to their minute size and deceptively simple appearance. However, the last few decades have demonstrated that the structure and function of the prokaryotic cell are much more intricate than initially thought. We will discuss here two characteristics of prokaryotic cells that were not known to Stanier and van Niel but which now allow us to understand the basis of many characteristics that are fully developed in eukaryotic cells: First, it has recently become clear that bacteria contain all of the cytoskeletal elements present in eukaryotic cells, demonstrating that the cytoskeleton was not a eukaryotic invention; on the contrary, it evolved early in evolution. Essential processes of the prokaryotic cell, such as the maintenance of cell shape, DNA segregation, and cell division, rely on the cytoskeleton. Second, the accumulation of intracellular storage polymers, such as polyhydroxyalkanoates (a property studied in detail by Stanier and colleagues), provides a clear evolutionary advantage to bacteria. These compounds act as a "time-binding" mechanism, one of several prokaryotic strategies to increases survival in the Earth's everchanging environments.