The denitrification of high-strength nitrate wastewater is a major problem for many industries, especially for those involved in the production of petrochemicals, explosives, fertilizers, pectin, nuclear, and many metal-finishing industries, whose wastewater usually contain large amount of salts. What is more, the denitrification of synthetic high-nitrate wastewater containing 14,000 mg N L−1 in an expanded granular sludge bed (EGSB) reactor had been achieved in our previous study. The activated sludge culture was acclimatized by a stepwise increase in the nitrate concentration of synthetic waste. In the present work, the denitrification of synthetic high-salinity and high-nitrate wastewater containing 6,000 mg L−1-N and 11% (w/v) salinity was achieved in the similar reactor. Meanwhile, The phylogenetic analysis of isolated 16S rRNA gene sequences indicated that halophilic species, Halomonas sp. and Marinobacter sp., were predominant at 11% salinity, suggesting that these bacteria show a high denitrifying activity in the EGSB reactor. The Shannon–Wiener index (H), representing the bacterium community diversity of the sludge sample, was calculated as 3.79. The EGSB reactor offers bright prospects for the treatment of high-salinity nitrate wastewater.