Here, we report the draft genome sequence of Bacillus subtilis AS2 that was isolated from heavy crude oil-contaminated soil samples from sludge pits of an Omani heavy-oil field. B. subtilis AS2 was able to biodegrade heavy crude oil and produce biosurfactant. In order to provide a better understanding of the biodegradation mechanism and biosynthesis of metabolites, the B. subtilis AS2 genome was sequenced and compared to those of other B. subtilis strains.