It has been widely accepted that there exists a correlation between prokaryotes-to-eukaryotes evolution and atmospheric oxygen rise. However, it is a great challenge to elucidate the mechanisms underlying the correlation. Considering the facts that cellular communication of eukaryotes depends largely on membrane functions (e.g., endo- and exocytosis) and sterols play a key role in fulfilling these functions, we propose that the biosynthesis of sterols represents a critical step in the prokaryotes-to-eukaryotes evolution. Indeed, sterol biosynthesis is nearly ubiquitous among eukaryotes, but is generally excluded by prokaryotes. More importantly, during the biosynthesis of sterols, oxygen is absolutely required. Therefore, the missing link between prokaryotes-to-eukaryotes evolution and atmospheric oxygen rise is likely to reside in, at least in part, sterol biosynthesis, i.e., high atmospheric oxygen concentration facilitates the generation of sterols and thus benefits the birth of complex organisms.