In species reproducing by selfing, the traits connected with outcrossing typically undergo degeneration, a phenomenon called selfing syndrome. In Caenorhabditis elegans nematodes, selfing syndrome affects many traits involved in mating, rendering cross-fertilization highly inefficient. In this study, we investigated the evolution of cross-fertilization efficiency in populations genetically modified to reproduce by obligatory outcrossing. Following the genetic modification, replicate obligatorily outcrossing were maintained for over 100 generations, at either optimal (20°C) or elevated (24°C) temperatures, as a part of a broader experimental evolution program. Subsequently, fertilization rates were assayed in the evolving populations, as well as their ancestors who had the obligatory outcrossing introduced but did not go through experimental evolution. Fertilization effectivity was measured by tracking the fractions of fertilized females in age-synchronized populations, through 8 h since reaching adulthood. In order to check the robustness of our measurements, each evolving population was assayed in two or three independent replicate blocks. Indeed, we found high levels of among-block variability in the fertilization trajectories, and in the estimates of divergence between evolving populations and their ancestors. We also identified five populations which appear to have evolved increased fertilization efficiency, relative to their ancestors. However, due to the abovementioned high variability, this set of populations should be treated as candidate, with further replications needed to either confirm or disprove their divergence from ancestors. Furthermore, we also discuss additional observations we have made concerning fertilization trajectories.