A salt-tolerant denitrifying bacterium strain F2 was isolated from seawall muddy water in Dalian City, Liaoning Province, China. Strain F2 was identified by morphological observations, physiological and biochemical characteristics and 16 S rDNA identification. The salt tolerance of strain F2 was verified and the factors affecting the removal ability of strain F2 to nitrous nitrogen (NO2-N) and nitrate nitrogen (NO3-N) in saline conditions were investigated. Strain F2 was identified as Alishewanella sp., named Alishewanella sp. F2. Strain F2 can tolerate NaCl concentrations up to 70 g/L, and its most efficient denitrification capacity was observed at NaCl concentrations of 0-30 g/L. In the medium with NaCl concentrations of 0-30 g/L, strain F2 exhibited high removal efficiencies of NO2-N and NO3-N, with the removal percentages for both NO2-N and NO3-N of approximately 99%. In saline conditions with 30 g/L NaCl, the optimum culture pH, NaNO2 initial concentrations and inoculation sizes of strain F2 were 8-10, 0.4-0.8 g/L and 5-7%, respectively. Strain F2 was highly effective in removing NO2-N and NO3-N in saline conditions, and it has a good application potential in saline wastewater treatment.