Volatile organic compounds are removed from contaminated soil by introducing one or both of a water soluble peroxygen compound, such as a persulfate, and a permanganate into the soil, either in situ or ex situ, in amounts and under conditions wherein both the soil oxidant demand is satisfied and volatile organic compounds in the soil are oxidized. In a preferred embodiment, when both are used, the peroxygen satisfies the soil oxidant demand and the permanganate oxidizes the volatile organic compounds. Sodium persulfate is the preferred persulfate and potassium permanganate is preferred permanganate. The persulfate and the permanganate may be added to the soil sequentially, or may be mixed together and added as an aqueous solution.