The halophilic archaebacterium, Halobacterium halobium, displays spontaneous and revertible genetic variability for the gas vesicle phenotype (Vac) at frequencies as high as 0.5 to 5%. To investigate the mechanism of these high-frequency mutations, we have cloned a gas vesicle protein gene (gvpA) from the Vac+ wild-type H. halobium strain, NRC-1, and determined its nucleotide sequence, transcription start site, and genomic location. The gene sequence predicts that the gas vesicle protein has a molecular weight of 9156 and is relatively hydrophobic except for a hydrophilic C-terminal region. Northern hybridization analysis shows that the gene is transcribed into a 350-nucleotide mRNA, and primer extension analysis indicates that transcription begins 20 nucleotides upstream of the ATG start codon. Southern hybridization analysis shows that the gene is encoded by a large H. halobium plasmid. We discuss potential mechanisms for genetic variability of the Vac phenotype and identify sequences in the gvpA promoter region which may function as signals for transcription in H. halobium.