With annual increases in the generation and use of saline wastewater, the need to avoid environmental problems such as eutrophication is critical. A previous study identified ways to start up a halophilic sludge domesticated from estuarine sediments to remove nitrogen from wastewater with a salinity of 30 g/L. This investigation expands that work to explore the impact of salinity on nitrogen removal. This study demonstrated that the mixed halophilic consortia removed nitrogen from wastewater with a salinity of 30-85 g/L. A kinetic analysis showed that halophilic nitrifiers selected based on hypersalinity were characterized by low Ks, μmax and specific ammonium oxidization rates. This explains the decrease in ammonium removal efficiency in the high salinity operational phases. Salinity inhibited ammonia oxidizing bacteria (AOB) activity, as well as the number of dominant AOB, but did not significantly affect the AOB dominant species. Three most dominant AOB lineages in the halophilic sludge were Nitrosomonas marina, Nitrosomonas europaea, and Nitrosococcus mobilis. Nitrosomonas europaea and Nitrosococcus mobilis were mainly affected by salinity, while nitrite accumulation and ammonia loading played the key role in determining the abundance of Nitrosococcus mobilis and Nitrosococcus europaea. The study contributes insights about shifts in halophilic nitrifying bacterial populations.