The filamentous cyanobacterium Microcoleus vaginatusis found in arid land soils worldwide. The genome of M. vaginatus strain FGP-2 allows exploration of genes involved in photosynthesis, desiccation tolerance, alkane production, and other features contributing to this organism's ability to function as a major component of biological soil crusts in arid lands.