Volatile and nonvolatile compounds emitted from the plant growth-promoting rhizobacterium Bacillus sp. strain JS enhance the growth of tobacco and lettuce. Here, we report the high-quality genome sequence of this bacterium. Its 4.1-Mb genome reveals a number of genes whose products are possibly involved in promotion of plant growth or antibiosis.