Direct combustion of sulfur-enriched liquid fuel oil causes sulfur oxide emission, which is one of the main contributors to air pollution. Biodesulfurization is a promising and eco-friendly method to desulfurize a wide range of thiophenic compounds present in fuel oil. Previously, numerous bacterial strains from genera such as Rhodococcus, Corynebacterium, Gordonia, Nocardia, Mycobacterium, Mycolicibacterium, Paenibacillus, Shewanella, Sphingomonas, Halothiobacillus, and Bacillus have been reported to be capable of desulfurizing model thiophenic compounds or fossil fuels. In the present study, we report a new desulfurizing bacterium, Tsukamurella sp. 3OW, capable of desulfurization of dibenzothiophene through the carbon-sulfur bond cleavage 4S pathway. The bacterium showed a high affinity for the hydrocarbon phase and broad substrate specificity towards various thiophenic compounds. The overall genome-related index analysis revealed that the bacterium is closely related to Tsukamurella paurometabola species. The genomic pool of strain 3OW contains 57 genes related to sulfur metabolism, including the key dszABC genes responsible for dibenzothiophene desulfurization. The DBT-adapted cells of the strain 3OW displayed significant resilience and viability in elevated concentrations of crude oil. The bacterium showed a 19 and 37% reduction in the total sulfur present in crude and diesel oil, respectively. Furthermore, FTIR analysis indicates that the oil's overall chemistry remained unaltered following biodesulfurization. This study implies that Tsukamurella paurometabola species, previously undocumented in the context of biodesulfurization, has good potential for application in the biodesulfurization of petroleum oils.