To establish an environmentally friendly groundwater bioremediation process using a cellulose carrier combined with cellulose-utilizing, denitrifying microorganisms, a novel psychrophilic bacterium, designated CL-5, which can degrade a commercial-based cellulose carrier as the sole carbon source, was screened. Since the denitrification capability of CL-5 is low, complex microbial systems were constructed together with other denitrifying bacteria designated NR-1 and NR-2 that were also isolated from soil. The nitrate-reducing activities of mixed cultures were much higher than those of the pure cultures of CL-5, NR-1 and NR-2. The highest N2O and N-2 formation activities were observed in the mixed culture of CL-5+NR-2.