Biological treatment for removal of nitrate from drinking water is of great significance, as traditional physical and chemical methods could not effectively remove soluble nitrate. In this report immobilized microorganisms with co‐immobilized caldum tartrate were used for reducing nitrate concentration (110 mg 1‐1 NO3‐N) in a model solution. The carbon source also functions as a stabilizing agent for the immobilization matrix. Experiments of denitrification showed a high nitrate removal rate while nitrite residual was at a concentration higher than expected. The nitrate concentration was reduced to nearly zero (0.2–1.4 mg 1‐1) after 3 days of operation. The calcium tartrate (4%, w/w) co‐immobilized alginate beads had better nitrate removal performance than tartrate in solution. The nitrite‐N residual concentration was approximately 1.1–2.9 mg 1‐1 at the end of the experiments, showing the desirability of further denitrification. The stability of alginate beads was also tested both to evaluate their behaviors and investigate the efficacy of bead recycling. It was found that the beads could be used for 8–13 days consecutively without any structural deterioration and leaking of microbes.