The toxicity of petroleum sludge is a serious threat to marine life. Necessary concrete steps petroleum contamination reduction through a search of potential marine materials degrade toxic components hydrocarbons. The sponge is one potential material reducing toxic properties of petroleum contamination. The research objective was to determine the potential Callyspongia sp sponge against the degradation of petroleum hydrocarbon sludge. Four variations of treatment used to determine the potential of sponge biomass, namely: the treatment I, II, III and IV. Indicators degradation is the formation of gas, the smell fermentation, pH changes and increase in the absorbance of the suspension of media degradation. The level degradation each treatment is determined gravimetric method and the known hydrocarbon component changes by using GC-MS. Unidentified gas, the smell of fermentation and changes in media of pH on average degradation occurs on the 15 days of contact for all treatments. Data showed degradation occurs absorbance maximum at 20- 25 days to contact. The highest degradation rates indicated by IV treatment (26.93 %), III (24.84 %), II (22.59 %), and I: (18.20 %). Found 20 kinds of components in the waste sludge aliphatic petroleum to form a homologous series nC10-nC30, and two aromatic components, namely the 2.7-dimethyl naphthalene and 1.4-dimethyl azulene. Callyspongia sp sponge biomass concluded at the highest IV treatment degrading aliphatic hydrocarbons, then treatment III, II and I, while the aromatic components are not degraded by biomass Callyspongia sp sponge at all treatments