Eukaryogenesis is one of the most enigmatic evolutionary transitions, during which simple prokaryotic cells gave rise to complex eukaryotic cells 1,2 . The last eukaryotic common ancestor (LECA) harboured intracellular compartments, including mitochondria. In addition to mitochondrial endosymbiosis, eukaryogenesis was driven by numerous gene acquisitions 3 , inventions and duplications 4 , which shaped the ancestral eukaryotic traits. While evolutionary intermediates are lacking, gene duplications allow us to elucidate the order of events by which eukaryotes originated. Here we reconstruct successive steps during eukaryogenesis using phylogenomics and show that mitochondrial endosymbiosis was an intermediate episode. We found that gene duplications roughly doubled the proto-eukaryotic genome, with families inherited from the Asgard archaea-related host being duplicated most. Importantly, by relatively timing events using branch lengths we inferred that duplications of archaeal families occurred throughout eukaryogenesis, both before and after the acquisition of bacterial genes. Duplications in cytoskeletal and membrane trafficking families were among the earliest events, whereas most other families expanded primarily after mitochondrial endosymbiosis. Altogether, we demonstrate that the host that engulfed the protomitochondrion had some eukaryote-like complexity, which further increased drastically upon mitochondrial acquisition. This scenario bridges the signs of complexity observed in Asgard archaeal genomes 5,6 to the proposed role of mitochondria in triggering eukaryogenesis 7,8 .