The origin and subsequent maintenance of sex and recombination are among the most elusive and controversial problems in evolutionary biology. Here, we propose a novel hypothesis, suggesting that sexual reproduction not only evolved to reduce the negative effects of the accumulation of deleterious mutations and processes associated with pathogen and/or parasite resistance but also to prevent invasion by transmissible selfish neoplastic cheater cells, henceforth referred to as transmissible cancer cells. Sexual reproduction permits systematic change of the multicellular organism's genotype and hence an enhanced detection of transmissible cancer cells by immune system. Given the omnipresence of oncogenic processes in multicellular organisms, together with the fact that transmissible cancer cells can have dramatic effects on their host fitness, our scenario suggests that the benefits of sex and concomitant recombination will be large and permanent, explaining why sexual reproduction is, despite its costs, the dominant mode of reproduction among eukaryotes.