In Indonesia, ethylene vinyl acetate polymer type of sponge waste increases in number. The increase was due to the increase of the shoe factory which was the main consumer of this type of sponge. Conversion of this type of waste is done as an alternative fuel oil through pyrolysis process. The purpose of this study is to convert the sponge waste through pyrolysis process using a batch type reactor with the aid of a natural zeolite catalyst. The research used variation of the catalyst weight from 2%, 4%, 6%, 8%, 10% out of 200 grams of the weight of the feed with variations in reaction time ranging from 60 minutes, 90 minutes, 120 minutes, 150 minutes, and 180 minutes. The results showed that the optimum yield obtained was 51.22% using 4 gram weight of catalyst with 180 minutes processing time. The GC-MS analysis showed that the largest functional group of pyrolysis products for the fraction above distillation, the fraction before distillation, and the fraction under distillation, respectively, are 3-Nitro-1,2-Benzenedicarboxylic acid (88.11%), Cyclopentane, 1,1'-[3-(2-Cyclopentylethyl)-1,5-Pentanediyl] Bis-(CAS)1,5-DicyclopentyL-3-(2-Cyclopentylethyl)-Pentane(19.77%), and 1,13-Tetradecadiene (10.07%). The calorific value of the pyrolysis oil produced was 10992.6 calories/gram. This result was similar to the calorific value of gasoline fuel (10509 calories/gram). In addition, the analysis of the physical characteristics of the pyrolysis oil fraction on distillation was the same as the standard specifications for petrol and diesel fuel oils.