Bioremediation of aliphatic HC (Hydrocarbons) in the oily sludge of Kunnar oil and gas field, Pakistan was attempted by means of previously isolated and developed Bacillus sp. Both autoclaved and non-autoclaved sludge samples were analyzed for a reaction time of 30 days with pH 7 and temperature of 380C in 50 ml MSM growth media for the sludge concentration of 5, 10 and 50% with 2, 4 and 6ml of Bacillus sp. relatively, in air atmosphere. Stabilization of the samples by microbial activity resulted in the decrease in TPH (Total Petroleum Hydrocarbon) concentration by 60, 69 and 87% in autoclaved samples in contrast to the decrease of 70, 84 and 94% observed in non-autoclaved samples, relatively. Hydrocarbon degradation in oily sludge was investigated via GC which transpired that 97 and 99% concentration of aliphatic hydrocarbons in autoclaved and non-autoclaved samples was removed at 5% of TPH concentration, relatively. However, with 10% TPH concentration aliphatic hydrocarbons reduction was 68% in autoclaved samples to that of 87% in non-autoclaved samples. Further increase in the hydrocarbons concentration by 50% yielded in the removal of aliphatic hydrocarbons by 65% in autoclaved samples as compared to 98% decrease in non-autoclaved samples.