Neobacillus cucumis T4S4 was isolated from montane rain forest soil in Thailand. This strain possesses the ability to hydrolyze stevioside and rebaudioside A, the two major steviol glycosides found in the stevia plant. The draft genome sequence of T4S4 yielded a circular chromosome of 5,978,437 bases with 38.9% GC content.