There are several problems limiting an industrial application of fossil fuel biodesulfurization, and one of them is the cost of culture media used to grow the microorganisms involved in the process. In this context, the utilization of alternative carbon sources resulting from agro-industrial by-products could be a strategy to reduce the investment in the operating expenses of a future industrial application. Recently, Gordonia alkanivorans 1B was described as a fructophilic desulfurizing bacterium, and this characteristic opens a new interest in alternative carbon sources rich in fructose. Thus, the goal of this study was to evaluate the utilization of sugar beet molasses (SBM) in the dibenzothiophene (DBT) desulfurization process using strain 1B. SBM firstly treated with 0.25% BaCl2 (w/v) was used after sucrose acidic hydrolysis or in a simultaneous saccharification and fermentation process with a Zygosaccharomyces bailii Talf1 invertase (1%), showing promising results. In optimal conditions, strain 1B presented a μ max of 0.0795 h(-1), and all DBT was converted to 2-hydroxybiphenyl (250 μM) within 48 h with a maximum production rate of 7.78 μM h(-1). Our results showed the high potential of SBM to be used in a future industrial fossil fuel biodesulfurization process using strain 1B.