Extremophilic archaea, both hyperthermophiles and halophiles, dominate in habitats where rather harsh conditions are encountered. Like all other organisms, archaeal cells are susceptible to viral infections, and to date, about 100 archaeal viruses have been described. Among them, there are extraordinary virion morphologies as well as the common head-tailed viruses. Although approximately half of the isolated archaeal viruses belong to the latter group, no three-dimensional virion structures of these head-tailed viruses are available. Thus, rigorous comparisons with bacteriophages are not yet warranted. In the present study, we determined the genome sequences of two of such viruses of halophiles and solved their capsid structures by cryo-electron microscopy and three-dimensional image reconstruction. We show that these viruses are inactivated, yet remain intact, at low salinity and that their infectivity is regained when high salinity is restored. This enabled us to determine their three-dimensional capsid structures at low salinity to a ∼10-Å resolution. The genetic and structural data showed that both viruses belong to the same T-number class, but one of them has enlarged its capsid to accommodate a larger genome than typically associated with a T=7 capsid by inserting an additional protein into the capsid lattice.