Using nickel-tungsten as active metals and TiO₂-Al₂O₃ as the support, Ni-W/TiO₂-Al₂O₃ catalysts for the hydrodesulfurization of heavy oil were prepared by wetness impregnation. The effects of the modification of lanthanum, ethylenediamine tetraacetic acid (EDTA)and La in cooperation with EDTA on the structure and hydrodesulfurization performance of the catalysts were investigated. The catalysts were characterized by XRD, BET, H₂-TPR and SEM. The results indicated that La and EDTA could weaken the interaction between support and active component, facilitate the reduction of active component, and benefit the formation of Ni-W-S phase. Addition of La or EDTA could increase the surface area and suppress the agglomeration of active metals on surface, forming smaller and highly dispersed active phase particles. The La, EDTA and combined La and EDTA modified catalysts possessed higher HDS activity than Ni-W sample, Ni-W-La-E catalyst had the highest HDS activity, and its thiophene conversion reached 99.7%.