Atmospheric-pressure nonthermal corona discharge plasma was applied to the sterilization of biologically contaminated scoria powder. Escherichia coli (E. coli) culture solution was uniformly sprayed throughout the scoria powder for artificial inoculation, which was well mixed to ensure uniformity of the batch. The effect of the key parameters such as discharge power, treatment time, type of gas and electrode distance on the sterilization efficiency was examined and discussed. The experimental results revealed that the plasma treatment was very effective for the sterilization of scoria powder; 5-min treatment at 15 W could sterilize more than 99.9% of E. coli inoculated into the scoria powder. Increasing the discharge power, treatment time or applied voltage led to an improvement in the sterilization efficiency. The effect of type of gas on the sterilization efficiency was in order of oxygen, synthetic air (20% oxygen) and nitrogen from high to low. The inactivation of E. coli under the influence of corona discharge plasma can be explained by cell membrane erosion or etching resulting from UV and reactive oxidizing species (oxygen radical, OH radical, ozone, etc.), and the destruction of E. coli cell membrane by the physical action of numerous corona streamers.