In this study, the potential for the application of the bioaugmentation to Cd and Zn contaminated sediment was investigated. A batch experiment was performed in the lake sediments augmented with Ralstonia sp. HM-1. The degradation capacity of 18.7 mg-DOC/l/day in the treatment group was bigger than that of the blank group (4.4 mg-DOC/l/day). It can be regarded as the result of the reduction of the metal concentration in the liquid phase due to adsorption into the sediments, with the increased alkalinity resulting from the reduction of sulfate by sulfate reducing bacteria (SRB). The removal efficiency of cadmium and zinc in the treatment group was both 99.7% after 35 days. Restrain of elution to water phase from sediment in the Ralstonia sp. HM-1 added treatment group was also shown. In particular, the observed reduction of the exchangeable fraction and an increase in the bound to organics or sulfide fraction in the treatment group indicate its role in the prevention of metal elution from the sediment. Therefore, for bioremediation and restrain of elution from the sediment polluted by metal, Ralstonia sp. augmentation with indigenous microorganism including SRB, sediment stabilization and restrain of elution to surface water is recommended.