Described is a method for the selective hydrodesulfurization of an olefin-containing hydrocarbon feedstock that uses a catalyst composition having a high content of a nickel component and an effective but small amount of a molybdenum component supported on a porous refractory oxide. A preferred catalyst composition contains an immaterial amount of a cobalt component.