Klebsiella oxytoca, isolated from cyanide-containing industrial wastewater, has been shown to be able to biodegrade cyanide to non-toxic end products. The technology of immobilized cells can be applied in biological treatment to enhance the efficiency and effectiveness of biodegradation. In this study, potassium cyanide was used as the target compound and both alginate and cellulose triacetate techniques were applied for the preparation of immobilized cells. Results from this study show that KCN can be utilized as the sole nitrogen source by K. oxytoca. The free suspension systems reveal that the cell viability was highly affected by initial KCN concentration and pH. Results show that immobilized cell systems could tolerate a higher level of KCN concentration and wider ranges of pH. In the batch experiments, the maximum KCN removal efficiencies using alginate and cellulose triacetate immobilized beads were 0.108 and 0.101 mM h-1 at pH 7, respectively. Results also indicate that immobilized system can support a higher biomass concentration. Complete KCN degradation was observed after the operation of four consecutive degradation experiments with the same batch of immobilized cells. This suggests that the activity of immobilized cells can be maintained and KCN can be used as the nitrogen source throughout KCN degradation experiments. The maximum KCN removal rates using alginate and cellulose triacetate immobilized beads in continuous-column system were 0.224 and 0.192 mM h-1 with initial KCN concentration of 3 mM, respectively. Results indicate that the immobilized cells of K. oxytoca would be applicable to the treatment of cyanide-containing wastewaters.