Co-or Ni-promoted Mo sulfide catalysts were prepared by combining three methods, sonochemical synthesis of Mo sulfides, promoter addition by chemical vapor deposition (CVD), and fluorination of alumina support, to improve their performance in the hydrodesulfurization (HDS) process. Sonochemically synthesized Mo sulfides exhibited higher HDS activity, particularly for the hydrogenation (HYD) of dibenzothiophene (DBT) compounds, than in the case of the catalysts prepared by impregnation due to the improved dispersion of the Mo species. The addition of Co or Ni to the catalyst by a CVD method allowed the selective decoration of the Mo-sulfide surface with the promoter and accordingly produced greater amounts of the Co-Mo-S and Ni-Mo-S phases, which are known to be active sites for HDS. The performance of catalysts prepared by combining sonochemical and CVD methods was further improved by the addition of fluorine, which generated Brönsted acid sites that were responsible for the HYD route and also for the migration of methyl groups in 4,6-dimethyldibenzothiophene (4,6-DMDBT).