The selective depositions of MoS2 and MoO2 over Ni surfaces are demonstrated on Ni/TiO2 particles in a mild electroless deposition process. High-resolution transmission electron microscopy (HRTEM) images show the uniform distribution of 10-30 nm spherical and hemispherical Ni particles on TiO2 surface, and three to six layers of MoS2 on the surface of Ni particles. The as-prepared MoS2-Ni/TiO2 is used as a catalyst for the hydrodesulfurization (HDS) reaction of dibenzothiophene (DBT), and shows a significant increase over commercial catalysts in turnover frequencies as the result of unique distribution of active components in the binary catalyst. The selective material deposition is explained in the context of Ni catalyzed KBH4 decomposition, which produces strong reducing species responsible for the site selective deposition of Mo. The synthetic method can be potentially used to prepare bimetallic materials with similar nanostructures such as those of Mo-Co, Mo-Pd, and Mo-Rh.