Sucrose isomerase (SIase) catalyzes the hydrolysis and isomerization of sucrose into isomaltulose, which is an important functional sugar widely used in the food industry. However, the lack of safe and efficient expression systems for recombinant SIase has impeded its production and application. In this study, enhanced expression of a SIase from Klebsiella sp. LX3 (referred to as KsLX3-SIase) was achieved in Bacillus subtilis WB800N, by optimizing the signal peptides. First, 13 candidate signal peptides were selected using a semi-rational approach, and their effects on KsLX3-SIase secretion were compared. The signal peptide WapA was most efficient in directing the secretion of KsLX3-SIase into the culture medium, producing a specific activity of 23.0 U/mL, as demonstrated by shake flask culture. Using a fed-batch strategy, the activity of KsLX3-SIase in the culture medium was increased to 125.0 U/mL in a 5-L fermentor. Finally, the expressed KsLX3-SIase was purified and was found to have maximum activity at 45 °C and pH 5.5. Its Km for sucrose was 267.6 ± 18.6 mmol/L, and its kcat/Km was 10.1 ± 0.2 s−1mM−1. These findings demonstrated an efficient expression of SIase in B. subtilis, and this is thought to be the highest level of SIase produced in a food-grade bacteria to date.