Ingestion of bacteria at early stages results in establishment of a primary intestinal microbiota which likely undergoes several stages along fish life. The role of this intestinal microbiota regulating body functions is crucial for larval development. Probiotics have been proved to modulate this microbiota and exert antagonistic effects against fish pathogens. In the present study, we aimed to determine bacterial diversity along different developmental stages of farmed Senegalese sole (Solea senegalensis) after feeding probiotic (Shewanella putrefaciens Pdp11) supplemented diet for a short period (10-30 days after hatching, DAH). Intestinal lumen contents of sole larvae fed control and probiotic diets were collected at 23, 56, 87, and 119 DAH and DNA was amplified using 16S rDNA bacterial domain-specific primers. Amplicons obtained were separated by denaturing gradient gel electrophoresis (DGGE), cloned, and resulting sequences compared to sequences in GenBank. Results suggest that Shewanella putrefaciens Pdp11 induces a modulation of the dominant bacterial taxa of the intestinal microbiota from 23 DAH. DGGE patterns of larvae fed the probiotic diet showed a core of bands related to Lactobacillus helveticus, Pseudomonas acephalitica, Vibrio parahaemolyticus, and Shewanella genus, together with increased Vibrio genus presence. In addition, decreased number of clones related to Photobacterium damselae subsp piscicida at 23 and 56 DAH was observed in probiotic-fed larvae. A band corresponding to Shewanella putrefaciens Pdp11 was sequenced as predominant from 23 to 119 DAH samples, confirming the colonization by the probiotics. Microbiota modulation obtained via probiotics addition emerges as an effective tool to improve Solea senegalensis larviculture.