Benzo[a]pyrene (B[a]P) is a carcinogenic environmental pollutant widely present in the environment and can enter the human body through the food chain. It is therefore essential to treat and remediate the B[a]P-contaminated environment. Microbial remediation of B[a]P-contaminated environments is considered to be one of the most effective strategies, and the addition of biostimulants is a feasible method to further improve the effectiveness of microbial remediation. In this study, we used Bacillus subtilis MSC4 to screen for the stimulation of sodium gluconate, which promoted B[a]P degradation. Based on biochemical and transcriptomic analyses, Sodium gluconate was found to significantly increase the biomass of MSC4 and the expression of most genes involved in B[a]P degradation. Activities of central carbon metabolism, fatty acid β-oxidation and oxidative phosphorylation were all promoted. The significant increase in acid-induced oxalate decarboxylase expression indicates a decrease in intracellular pH, which promoted the synthesis of acetoin and lactate. Genes involved in the nitrogen cycle, especially nitrification and denitrification, were significantly up-regulated, contributing to B[a]P degradation. Genes involved in the synthesis of enzyme cofactors, including thiamine, molybdenum cofactors, NAD and heme, were up-regulated, which contributes to increasing enzyme activity in metabolic pathways. Up-regulation of genes in flagella assembly, chemotaxis, and lipopeptide synthesis is beneficial for the dissolution and uptake of B[a]P. Genes related to the sugar transport system were upregulated, which facilitates the transport and absorption of monosaccharides and oligosaccharides by MSC4. This study provides a theoretical basis for the further application of sodium gluconate in the treatment of PAH-contaminated sites.