A denitrification system for saline wastewater utilizing halophilic denitrifying bacteria has not been developed so far. In this study, denitrification performance and microbial community under various saline conditions were investigated using denitrifying sludge acclimated under low-salinity condition for a few years as seed sludge. A continuous denitrification experiment showed that denitrification performance and microbial community at 10% salinity was higher than that at 1% salinity. The microbial community in the denitrification sludge that was acclimated under low salinity was monitored by terminal-restriction fragment length polymorphism (T-RFLP) analysis during acclimation to high-salinity condition. T-RFLP profiles and clone analysis based on 16S rRNA-encoding genes in the sludge of the denitrification system with 10% salinity indicated that the gamma-Proteobacteria, particularly Halomonas spp., were predominant species, suggesting that these bacterial members were possibly responsible for a high denitrification activity under high-salinity conditions. Furthermore, the investigation of denitrification performance under various saline conditions revealed that 4-10% salinity results in the highest denitrification rate, indicating that this salinity was optimal for predominant bacterial species to exhibit denitrification activity. These results indicate the possibility that an appropriate denitrification system for saline wastewater can be designed using acclimated sludge with a halophilic community.