To understand how extreme halophiles respond to recurrent disturbances, we challenged the communities thriving in salt-saturated (~36% salts) ~230L brine mesocosms to repeated dilutions down to 13% (D13 mesocosm) or 20% (D20 mesocosm) salts each time mesocosms reached salt saturation due to evaporation (for 10 and 17cycles, respectively) over 813days. Depending on the magnitude of dilution, the most prevalent species, Haloquadratum walsbyi and Salinibacter ruber, either increased in dominance by replacing less competitive populations (for D20, moderate stress conditions), or severely decreased in abundance and were eventually replaced by other congeneric species better adapted to the higher osmotic stress (for D13, strong stress conditions). Congeneric species replacement was commonly observed within additional abundant genera in response to changes in environmental or biological conditions (e.g. phage predation) within the same system and under a controlled perturbation of a relevant environmental parameter. Therefore, a genus is an ecologically important level of diversity organization, not just a taxonomic rank, that persists in the environment based on congeneric species replacement due to relatively high functional overlap (gene sharing), with important consequences for the success of the lineage, and similar to the success of a species via strain-replacement. Further, our results showed that successful species were typically accompanied by the emergence of their own viral cohorts, whose intra-cohort diversity appeared to strongly covary with, and likely drive, the intra-host diversity. Collectively, our results show that brine communities are ecologically resilient and continuously adapting to changing environments by transitioning to alternative stable states.