Microbial lipase is one of the major sources of the enzyme that has been broadly exploited in the food, detergent, and pharmaceutical industries due to its high catalytic activity, high yield, and environmental friendliness and cost-effectiveness. Therefore, the aim of this study was to optimize the medium for the submerged fermentation for lipase production by a novel strain, Bacillus salmalaya strain 139SI. The media subjected to lipase production was Luria Bertani (LB) with different carbon sources and surfactants supplemented to determine which would give the highest lipase activity of Bacillus salmalaya. The Lipase activity of the supernatant containing lipase enzyme was ddetermined using the titrimetric method with hydrolysis reaction. Results showed that the olive oil that was used as a carbon source, induced the highest lipase activity (11.0 U/mL) compared to sunflower oil (9.6 U/mL) and cooking oil waste (7.8 U/mL). For surfactants, LB medium supplemented with tween 80 enhanced higher lipase activity (6.8 U/mL) compared to tween 20 (6.0 U/mL) and sodium dodecyl sulphate (SDS) (2.0 U/mL). Thus, it can be concluded that submerged fermentation allows optimization of the culture medium whereby, among carbon sources, olive oil induced the highest lipase production, whereas Tween 80 was the best lipase inducer compared to other surfactants.