Four strains of N-hexanoyl-L-homoserine lactone (AHL)-degrading Pseudomonas spp., named PsDAHP1, PsDAHP2, PsDAHP3, and PsDAHP4 were isolated and identified from the intestine of Fenneropenaeus indicus. PsDAHP1 showed the highest AHL-degrading activity among the four isolates. PsDAHP1 inhibited biofilm-forming exopolysaccharide and altered cell surface hydrophobicity of virulent green fluorescent protein (GFP)-tagged Vibrio parahaemolyticus DAHV2 (GFP-VpDAHV2). Oral administration of PsDAHP1 significantly reduced zebrafish mortality caused by GFP-VpDAHV2 challenge, and inhibited colonisation of GFP-VpDAHV2 in the gills and intestine of zebrafish as evidence by confocal laser scanning microscope and selective plating. Furthermore, zebrafish receiving PsDAHP1-containing feed had increased phagocytic cells of its leucocytes, increased serum activities of superoxide dismutase and lysozyme. The results suggest that Pseudomonas aeruginosa PsDAHP1 could protect zebrafish from V. parahaemolyticus infection by inhibiting biofilm formation and enhancing defence mechanisms of the fish.