Two pioneers of twentieth century biology passed away during the past decade, Wolfram Zillig in April 2005 and Carl Woese in December 2012. Among several other accomplishments, Woese has been celebrated for the discovery of the domain Archaea and for establishing rRNA as the 'Rosetta Stone' of evolutionary and environmental microbiology. His work inspired many scientists in various fields of biology, and among them was Wolfram Zillig, who is credited with the discovery of several unique molecular features of archaea. In this Essay, we highlight the remarkable achievements of Woese and Zillig and consider how they have shaped the archaeal research landscape.