In this study, the PHB-accumulating Bacillus sp. JL47 strain (capable of accumulating 55% PHB on cell dry weight) was investigated for its effects on the immune response of giant tiger shrimp (Penaeus monodon) postlarvae (PL) before and after the Vibrio campbellii challenge. Briefly, shrimp PL were cultured and fed with Artemia nauplii enriched with Bacillus sp. JL47. Shrimp receiving the Artemia nauplii without JL47 enrichment were used as control. After 15 days of feeding, the shrimp were challenged with pathogenic V. campbellii LMG 21363 at 106 cells mL−1 by immersion. Relative expression of the immune related genes encoding for prophenoloxidase (proPO), transglutaminase (TGase) and heat shock protein 70 (Hsp70) in the shrimp were measured before (0 h) and after (3, 6, 9, 12, 24 h) the Vibrio challenge by quantitative real-time PCR using β-actin as the reference gene. The expressions of TGase and proPO were significantly up-regulated (p < 0.05) within 9 h and 12 h, respectively after challenge in shrimp receiving the Bacillus sp. JL47 as compared to the challenged and non-challenged controls. Hsp70 expression was significantly increased (p < 0.05) at 3 h post-challenge in all challenged shrimp. Interestingly, proPO and TGase genes were significantly up-regulated (p < 0.05) in Bacillus sp. JL47 treated shrimp even before the Vibrio challenge was applied. No up-regulation in the Hsp70 gene, however, was observed under these conditions. The data suggest that the protective effect of the PHB-accumulating Bacillus sp. JL47 in shrimp was due to its capacity to stimulate the innate immune related genes of the shrimp, specifically the proPO and TGase genes. The application of probiotic Bacillus species, capable of accumulating a significant amount of PHB, is suggested as potential immunostimulatory strategy for aquaculture.