The continued existence of sex, despite many the costs it entails, still lacks an adequate explanation, as previous studies demonstrated that the effects of sex are environment-dependent: sex enhances the rate of adaptation in changing environments, but the benefits level off in benign conditions. To the best of our knowledge, the potential impact of different patterns of environmental change on the magnitude of these benefits received less attention in theoretical studies. In this paper, we begin to explore this issue by examining the effect of the rate of environmental deterioration (negatively correlated with population survival rate), on the benefits of sex. To investigate the interplay of sex and the rate of environmental deterioration, we carried out a long-term selection experiment with a unicellular alga (Chlamydomonas reinhardtii), by manipulating mode of reproduction (asexual, facultative or obligate sexual) and the rate of environmental deterioration (an increase of salt concentration). We monitored both the population size and extinction dynamics. The results revealed that the relative advantage of sex increased at the intermediate rate and plateaued at the highest rate of environmental deterioration. Obligate sexual populations had the slowest extinction rate under the intermediate rate of environmental deterioration, while facultative sexuality was favoured under the high rate-treatment. To the best of our knowledge, our study is the first to demonstrate that the interplay of sex and the rate of environmental deterioration affects the probability of survival, which indicates that mode of reproduction may be an important determinant of survival of the anthropogenic-induced environmental change.