The halophilic, alkaliphilic bacterium Bacillus sp. strain YSP-3 was isolated from a salt lake. It grows optimally at 8% (wt/vol) NaCl (pH 9.0). The draft genome is composed of 4,006 predicted genes. Genomic analysis showed that various genes are potentially involved in the adaptation mechanisms for osmotic stress and pH homeostasis.