α-Cyclodextrin glycosyltransferase is a key enzyme in the cyclodextrin industry. The Gram-positive bacterium Bacillus megaterium was chosen for production of recombinant α-CGTase for safety concerns. Successful production of heterologous α-CGTase was achieved by adapting the original α-cgt gene to the codon usage of B. megaterium by systematic codon optimization. This balanced the tRNA pool and reduced ribosomal traffic jams. Protein expression and secretion was ensured by using the strong inducible promoter P(xyl) and the signal peptide SP(LipA). The impact of culture medium composition and induction strategies on α-CGTase production was systematically analyzed. Production and secretion at 32 °C for 24 h using modified culture medium was optimal for α-CGTase yield. Batch- and simple fed-batch fermentation was applied to achieve a high yield of 48.9 U·mL(-1), which was the highest activity reported for a Bacillus species, making this production system a reasonable alternative to Escherichia coli.