We observe that the time of appearance of cellular compartmentalization correlates with atmospheric oxygen concentration. To explore this correlation, we predict and characterize the topology of all transmembrane proteins in 19 taxa and correlate differences in topology with historical atmospheric oxygen concentrations. Here we show that transmembrane proteins, individually and as a group, were probably selectively excluding oxygen in ancient ancestral taxa, and that this constraint decreased over time when atmospheric oxygen levels rose. As this constraint decreased, the size and number of communication-related transmembrane proteins increased. We suggest the hypothesis that atmospheric oxygen concentrations affected the timing of the evolution of cellular compartmentalization by constraining the size of domains necessary for communication across membranes.One of the major transitions in macroevolution was the appearance of eukaryotic cells between 2.1 and 1.8 billion years ago [1][2][3] . Cellular compartmentalization by membranes that are impermeable to large or charged molecules requires transport and communication across intracellular membranes. Eukaryotes devote more proteins to roles in communication than prokaryotes; this innovation involved a shift in the dominant secondary structures of transmembrane proteins 4 . Protein secondary structure is largely determined by hydrophobicity 5 , where oxygen and nitrogen are vital to forming hydrophilic residues. Transmembrane protein topology is further influenced by charge, where positively charged amino acids are more prevalent in cytoplasmic domains and negatively charged amino acids are more prevalent in extracellular domains [6][7][8] . This implies that changes in protein atomic composition may occur in parallel with changes in protein function. Traditionally, functional changes were thought to be associated with changes in amino acid sequence 9 , but an alternative approach is to consider proteins at the atomic level. This may be appropriate when large fluctuations in the elemental components of proteins occur through changes in absolute abundance, relative abundance, or form. In this case, nutritional constraints, metabolic optimization and chemical properties such as redox state may have important roles in protein evolution.The atomic content of biomolecules has a role in evolution Several examples of stoichiometric constraints on evolutionary and ecological outcomes have been reported recently. For example, variation in the atomic content of proteins in cyanobacterial lightharvesting proteins and microbial sulphur assimilatory enzymes correlates with nutrient availability 10,11 . Similarly, the carbon content of proteomes differs between species and correlates with genomic G1C content, which may reflect carbon availability in natural habitats 12 . The nitrogen content of proteins is lower in plants than in animals and is related to gene expression levels in plants 13 . These studies indicate that physiology, proteomes and genomes may bear detectable eco...