Transitions from obligate sex to obligate parthenogenesis have occurred repeatedly across the tree of life. Whether these transitions occur abruptly or via a transient phase of facultative parthenogenesis is rarely known. We discovered and characterised facultatively parthenogenetic populations of the North American stick insect Timema douglasi, a species in which only obligately parthenogenetic populations were known so far. These populations comprised three genetic lineages. Females from all lineages were capable of parthenogenesis (with variable efficiency) but their propensity to reproduce sexually after mating varied extensively. In all three lineages, parthenogenesis resulted in the complete loss of heterozygosity in a single generation. Obligately parthenogenetic Timema have also lost all heterozygosity, suggesting that the transition to obligate parthenogenesis did not require a modification of the proximate mechanism, but rather involved a gradual increase in frequency. We speculate that facultative parthenogenesis may often be transient and be replaced by obligate strategies (either sex or parthenogenesis) because of a trade-off between the efficiency of the two reproductive modes. Such a trade-off could help explain why facultative parthenogenesis is rare among animals, despite its potential to combine the known benefits of sex and parthenogenesis.