Applicability of bioleaching techniques using a sulfur-oxidizing bacteria, Acidithiobacillus thiooxidans, for remediation of shooting range soil contaminated with toxic heavy metals was investigated. The effects of sulfur concentration, the amount of bacterial inoculum and operation temperature on the efficiency of heavy metal solubilization were examined as well. As sulfur concentration and the amount of bacterial inoculum increased, the solubilization efficiency slightly increased; however, significant decrease of heavy metal extraction was observed with no addition of sulfur or bacterial inoculum. Bacteria solubilized the higher amount of heavy metals at $26^{circ}C$ than $4^{circ}C$. Lead showed the highest removal amount from the contaminated soil but the lowest removal efficiency when compared with Zn, Cu and Cr. It was likely due to formation of insoluble $PbSO_{4(s)}$ as precipitate or colloidal suspension. Sequential extraction of the microbially treated soil revealed that the proportion of readily extractable phases of Zn, Cu and Cr increased by bacterial leaching, and thus additional treatment or optimization of operation conditions such as leaching time were required for safe reuse of the soil. Bioleaching appeared to be a useful strategy for remediation of shooting range soil contaminated with heavy metals, and various operating conditions including concentration of sulfur input, inoculum volume of bacteria, and operation temperature exerted significant influence on bioleaching efficiency.