Indonesia is a country with abundant natural resources, such as mineral mining and petroleum. In petroleum processing, crude oil can be processed into a source of fuel energy such as gasoline, diesel, oil, petroleum coke, and others. One of crude oil potentials in Indonesia is petroleum coke. Petroleum coke is a product from oil refining process. Sulfur reducing process in calcined petroleum cokes can be done by desulfurization process. The industries which have potential to become petroleum coke processing consumers are industries of aluminum smelting (anode, graphite block, carbon mortar), iron riser, calcined coke, foundry coke, etc. Sulfur reducing process in calcined petroleum coke can be done by thermal desulfurization process with alkaline substance NaOH. Desulfurization of petroleum coke process can be done in two ways, which are thermal desulfurization and hydrodesulphurization. This study aims to determine the effect of various grain size on sulfur, carbon, and chemical bond which contained by calcined petroleum coke. The raw material use calcined petroleum coke with 0.653% sulfur content. The grain size that used in this research is 50 mesh, then varied to 20 mesh and 100 mesh for each desulfurization process. Desulfurization are tested by ICP, UV-VIS, and FTIR to determine levels of sulfur, carbon, chemical bonding and sulfur dissolved water which contained in the residual washing of calcined petroleum coke. From various grain size that mentioned before, the optimal value is on 100 mesh grain size, where the sulfur content in petroleum coke is 0.24% and carbon content reaches the highest level of 97.8%. Meanwhile for grain size 100 mesh in the desulfurization process is enough to break the chemical bonds of organic sulfur in petroleum coke.