This study aimed to isolate the probiotic potential of nitrifying bacterial strains and to evaluate their effects on water quality and growth performance of the whiteleg shrimp, Litopenaeus vannamei. Based on an initial screening of 100 isolates identified from sediment samples, 12 strains could remove nitrogen compounds and two strains (Pseudomonas stutzeri AM1 and P. oleovorans ST1.1) showed highly efficient nitrogen removal ability. Within 96 h, total ammonia nitrogen (TAN) removal efficiency in the two strains was 28.0-31.6% and 21.5-24.9%, respectively. The water addition of 103 CFUmL-1 of P. stutzeri AM1 (T1) and P. oleovorans ST1.1 (T2) effectively reduced TAN, nitrite, nitrate, and total sulfide and increased the survival rate and biomass of shrimp. However, no significant differences were found between the control (T0) and treatment groups (T1 and T2) in the final weight, weight gain and specific growth rate of shrimp. Overall, P. stutzeri AM1 (T1) and P. oleovorans ST1.1 used as water supplements improved water quality and the survival rate of whiteleg shrimp.