In a series of conceptual articles published around the millennium, Carl Woese emphasized that evolution of cells is the central problem of evolutionary biology, that the three-domain ribosomal tree of life is an essential framework for reconstructing cellular evolution, and that the evolutionary dynamics of functionally distinct cellular systems are fundamentally different, with the information processing systems "crystallizing" earlier than operational systems. The advances of evolutionary genomics over the last decade vindicate major aspects of Woese's vision. Despite the observations of pervasive horizontal gene transfer among bacteria and archaea, the ribosomal tree of life comes across as a central statistical trend in the "forest" of phylogenetic trees of individual genes, and hence, an appropriate scaffold for evolutionary reconstruction. The evolutionary stability of information processing systems, primarily translation, becomes ever more striking with the accumulation of comparative genomic data indicating that nearly all of the few universal genes encode translation system components. Woese's view on the fundamental distinctions between the three domains of cellular life also withstand the test of comparative genomics, although his non-acceptance of symbiogenetic scenarios for the origin of eukaryotes might not. Above all, Woese's key prediction that understanding evolution of microbes will be the core of the new evolutionary biology appears to be materializing.
Keywords: Darwinian threshold; cellular evolution; domains of life; evolutionary transitions; horizontal gene transfer; progenote.