Bacillus stratosphericus LAMA 585 was isolated from the Mid-Atlantic-Ridge seafloor (5,500-m depth). This bacterium presents the capacity for cellulase, xylanase, and lipase production when growing aerobically in marine-broth media. Genes involved in the tolerance of oligotrophic and extreme conditions and prospection of biotechnological products were annotated in the draft genome (3.7 Mb).