A fixed bed vapor phase adsorptive desulfurization process for naphtha range hydrocarbon fuel based on metal ion exchanged zeolite Y adsorbents is described. The sulfur adsorption capacity is found to be dependent on the nature of exchanged metal ions present in the zeolitic matrix. The best adsorbent formulations are selected by high throughput combinatorial screening and are found to be selective for more refractory organo-sulfur compounds such as benzo-thiophene and alkylated benzo-thiophenes present in refinery naphtha. Under the optimized process conditions, around 54mL of refinery naphtha per gram adsorbent could be treated at breakthrough sulfur concentrations of 30mg/L in the effluent, with practically no loss of octane number. Compared to conventional catalytic HDS, the present process requires negligible amount of hydrogen. The adsorbents are completely regenerable under controlled oxidation at high temperature with diluted air stream and require no temperature swing between the adsorption and regeneration cycle.