Gas vesicles are gas-filled prokaryotic organelles that function as flotation devices. This enables planktonic cyanobacteria and halophilic archaea to position themselves within the water column to make optimal use of light and nutrients. Few terrestrial microbes are known to contain gas vesicles. Genome sequences that have become available recently for many bacteria from non-planktonic habitats reveal gas vesicle gene clusters in members of the actinomycete genera Streptomyces, Frankia and Rhodococcus, which typically live in soils and sediments. Remarkably, there is an additional level of complexity in cluster number and gene content. Here, we discuss whether putative gas vesicle proteins in these actinomycetes might actually be involved in flotation or whether they might fulfil other cellular functions.