Archaea often live in extreme, harsh environments such as acidic hot springs and hypersaline waters. To date, only two icosahedrally symmetric, membrane-containing archaeal viruses, SH1 and Sulfolobus turreted icosahedral virus (STIV), have been described in detail. We report the sequence and three-dimensional structure of a third such virus isolated from a hyperthermoacidophilic crenarchaeon, Sulfolobus strain G4ST-2. Characterization of this new isolate revealed it to be similar to STIV on the levels of genome and structural organization. The genome organization indicates that these two viruses have diverged from a common ancestor. Interestingly, the prominent surface turrets of the two viruses are strikingly different. By sequencing and mass spectrometry, we mapped several large insertions and deletions in the known structural proteins that could account for these differences and showed that both viruses can infect the same host. A combination of genomic and proteomic analyses revealed important new insights into the structural organization of these viruses and added to our limited knowledge of archaeal virus life cycles and host-cell interactions.