ABSTRACT: The origin of eukaryote-specific traits such as mitosis and sexual reproduction remains disputable. There is growing evidence that both mitosis and eukaryotic sex (i.e., the alternation of syngamy and meiosis) may have already existed in the basal eukaryotes. The mating system of the halophilic archaeon Haloferax volcanii probably represents an intermediate stage between typical prokaryotic and eukaryotic sex. H. volcanii is highly polyploid, as well as many other Archaea. Here, we use computer simulation to explore genetic and evolutionary outcomes of polyploidy in amitotic prokaryotes and its possible role in the origin of mitosis, meiosis and eukaryotic sex.Modeling suggests that polyploidy can confer strong short-term evolutionary advantage to amitotic prokaryotes. However, it also promotes the accumulation of recessive deleterious mutations and the risk of extinction in the long term, especially in highly mutagenic environment. There are several possible strategies that amitotic polyploids can use in order to reduce the genetic costs of polyploidy while retaining its benefits. Interestingly, most of these strategies resemble different components or aspects of eukaryotic sex. They include asexual ploidy cycles, equalization of genome copies by gene conversion, high-frequency lateral gene transfer between relatives, chromosome exchange coupled with homologous recombination, and the evolution of more accurate chromosome distribution during cell division (mitosis). Acquisition of mitosis by an amitotic polyploid results in chromosome diversification and specialization. Ultimately, it transforms a polyploid cell into a functionally monoploid one with multiple unique, highly redundant chromosomes. Specialization of chromosomes makes the previously evolved modes of promiscuous chromosome shuffling deleterious. This can result in selective pressure to develop accurate mechanisms of homolog pairing, and, ultimately, meiosis.Emergence of mitosis and the first evolutionary steps towards eukaryotic sex could have taken place in the ancestral polyploid, amitotic proto-eukaryotes, as they were struggling to survive in the highly mutagenic environment of the Early Proterozoic shallow water microbial communities, through the succession of the following stages: (1) acquisition of high-frequency between-individual genetic exchange coupled with homologous recombination; (2) acquisition of mitosis, followed by rapid chromosome diversification and specialization; (3) evolution of homolog synapsis and meiosis. Additional evidence compatible with this scenario includes mass acquisition of new families of paralogous genes by the basal eukaryotes, and recently discovered correlation between polyploidy and the presence of histones in Archaea.This article was reviewed by Eugene Koonin, Uri Gophna and Armen Mulkidjanian. For the full reviews, please go to the Reviewers' comments section.