The halophilic archaebacterium, Halobacterium halobium, and many other aquatic bacteria synthesize gas-filled vesicles for flotation. We recently identified a cluster of 13 genes (gvpMLKJIHGFEDACN) on a 200-kb H. halobium plasmid, pNRC100, involved in gas vesicle synthesis. We have cloned and reconstructed the gvp gene cluster on an H. halobium-E. coli shuttle plasmid. Transformation of H. halobium Vac- mutants lacking the entire gas vesicle gene region with the gvp gene cluster results in restoration of their ability to float. These results open the way toward further genetic analysis of gas vesicle gene functions and directed flotation of other microorganisms with potential biotechnological applications.