Virus-prokaryote interactions were investigated in four natural sites in Senegal (West Africa) covering a salinity gradient ranging from brackish (10%) to near salt saturation (360%). Both the viral and the prokaryote communities exhibited remarkable differences in their physiological, ecological and morphological traits along the gradient. Above 240% salinity, viral and prokaryotic abundance increased considerably with the emergence of (1) highly active square haloarchaea and of (2) viral particles with pleiomorphic morphologies (predominantly spindle, spherical and linear shaped). Viral life strategies also showed some salinity-driven dependence, switching from a prevalence of lytic to lysogenic modes of infection at the highest salinities. Interestingly, the fraction of lysogenized cells was positively correlated with the proportion of square cells. Overall, the extraordinary abundance of viruses in hypersaline systems (up to 6.8_108 virus-like particles per milliliter) appears to be partly explained by their high stability and specific ability to persist and proliferate in these apparently restrictive habitats.