A process for the hydrodesulfurization (HDS) of multiple condensed ring heterocyclic organosulfur compounds present in petroleum and petrochemical streams over noble metal-containing catalysts under relatively mild conditions. The noble metal is selected from Pt, Pd, Ir, Rh, and polymetallics thereof. The catalyst system also contains a hydrogen sulfide sorbent material.