Pyrolysis oil derived from waste tires consists of sulfur content in the range of 7000 to 9000 ppm. For use in diesel engines, its sulfur content must be lowered to 10 to 15 ppm. Though conventional hydrodesulfurization is suitable for the removal of sulfur from tire pyrolysis oil, its high cost provides an avenue for alternative desulfurization technologies to be explored. In this study, oxidative desulfurization (ODS), a low-cost technology, was explored for the desulfurization of tire pyrolysis oil. Two categories of titanium-incorporated mesoporous supports with 20 wt% loaded heteropoly molybdic acid catalyst (HPMo/Ti-Al2O3 and HPMo/Ti-TUD-1) were developed and tested for ODS of tire pyrolysis oil at mild process conditions. Catalysts were characterized by X-ray diffraction, BET-N2 physisorption, and X-ray photoelectron spectroscopy (XPS). The incorporation of Ti into Al2O3 and TUD-1 frameworks was confirmed by XPS. The surface acidity of catalysts was studied by the temperature-programmed desorption of NH3 and pyridine FTIR analyses. HPMo/Ti-Al2O3 and HPMo/Ti-TUD-1 catalysts contained both Lewis and Brønsted acid sites. The presence of titanium in catalysts was found to promote the ODS activity of phosphomolybdic acid. The Ti-TUD-1-supported catalysts performed better than the Ti-Al2O3-supported catalysts for the ODS of tire pyrolysis oil. Hydrogen peroxide and cumene peroxide were found to be better oxidants than tert-butyl hydroperoxide for oxidizing sulfur compounds of tire pyrolysis oil. Process parameter optimization by the design of experiments was conducted with an optimal catalyst along with the catalyst regeneration study. An ANOVA statistical analysis demonstrated that the oxidant/sulfur and catalyst/oil ratios were more significant than the reaction temperature for the ODS of tire pyrolysis oil. It followed the pseudo-first-order kinetics over HPMo/Ti-TUD-1.