Acute gastroenteritis caused by pathogenic Vibrio parahaemolyticus is one of the major factors affecting the development of aquaculture and the safety of seafood. Using the antagonism of probiotics against pathogens is an alternative strategy to antibiotics and a common trend to control food-borne pathogenic bacteria. In this study, a total of 249 isolates were isolated from four types of seafood (Litopenaeus vannamei, Oratosquilla oratoria, Mactra veneriformis and Portunus trituberculatus) and coastal sediment from Liaodong Bay in the Bohai Sea, China with five different separation agars. The most isolates came from the sample of coastal sediment and on agar of 2216E, which accounted for 36.14 and 54.62 % respectively. Twenty-four among 249 isolates displayed direct antimicrobial activity to V. parahaemolyticus with spot inoculation. Sixteen active isolates were selected for extracellular antimicrobial activity using the Oxford cup method. Only strains of B16 and J7 showed extracellular antimicrobial activity and were identified as Bacillus pumilus and Bacillus mojavensis respectively based on the physiological identification and 16S rRNA sequence analysis. Both of the strains B16 and J7 exhibited extracellular hydrolytic enzyme activity and antagonism against more than one indicator bacteria in vitro, which indicates that the two strains have broad potential application as suitable probiotic candidates in aquaculture while B. mojavensis was first reported to inhibit pathogenic Vibrio spp. in vitro. There is no particular trait as to antagonism of B. pumilus B16 or B. mojavensis J7 to Gram-positive or Gram-negative indicator bacteria.