Variants of B. licheniformis alpha-amylase exhibit improved enzymatic performance, including increased themostability and reduced calcium dependence. Compositions comprising the variants are useful in methods of starch processing, starch liquefaction, fermatation, starch saccharification, cleaning, laundrying, textile desizing, baking, and biofilm removal. The nucleic acids encoding the variants are also disclosed.