A novel strain capable of fully utilizing p-nitrophenol (PNP) as the sole carbon source under high-salinity conditions was isolated from the sediments of wastewater discharged from an aquaculture company. The identification of the strain as Bordetella sp. was confirmed by analyzing its morphological, physiological, and biochemical traits in conjunction with its 16S rDNA sequence. Furthermore, pantothenic acid, serving as a carbon source for co-metabolites, could significantly enhance the biodegradation process of the tricarboxylic acid (TCA) cycle. Under the optimal growth conditions at a temperature of 30 °C, pH of 8.0, aeration of 0.32 m3·(m3·min)−1 and salinity of 3% (NaCl, w/v), the degradation rate of 350 mg·L−1 PNP increased from 60.8% to 85.9% within 72 h after adding 30 mg·L−1 of pantothenic acid to a 12-liter bioreactor. The intermediate products from the degradation process, analyzed via GC/MS, were determined to be hydroquinone, which suggests that the degradation pathway of the bacterium for PNP involves the breakdown of hydroquinone. Benefits have been derived from the microorganism’s tolerance to high salinity and high PNP concentrations, coupled with its superior PNP degradation performance, offering new insights and a research basis for the efficient biological treatment of high-salinity PNP wastewater.