Few antimicrobials are currently authorised in the aquaculture industry to treat infectious diseases. Among them, oxytetracycline (OTC) is one of the first-choice drugs for nearly all bacterial diseases. The objective of this study was to evaluate the effect of the dietary administration of OTC both alone and jointly with the probiotic Shewanella putrefaciens Pdp11 (SpPdp11) on the intestinal microbiota and hepatic expression of genes related to immunity in Senegalese sole (Solea senegalensis) juveniles. The results demonstrated that the richness and diversity of the intestinal microbiota of fish treated with OTC decreased compared with those of the control group but that these effects were lessened by the simultaneous administration of SpPdp11. In addition, specimens that received OTC and SpPdp11 jointly showed a decreased intensity of the Denaturing Gradient Gel Electrophoresis (DGGE) bands related to Vibrio genus and the presence of DGGE bands related to Lactobacillus and Shewanella genera. The relationship among the intestinal microbiota of fish fed with control and OTC diets and the expression of the NADPH oxidase and CASPASE-6 genes was demonstrated by a Principal Components Analysis (PCA) carried out in this study. In contrast, a close relationship between the transcription of genes, such as NKEF, IGF-β, HSP70 and GP96, and the DGGE bands of fish treated jointly with OTC and SpPdp11 was observed in the PCA study. In summary, the results obtained in this study demonstrate that the administration of OTC results in the up-regulation of genes related to apoptosis but that the joint administration of OTC and S. putrefaciens Pdp11 increases the transcription of genes related to antiapoptotic effects and oxidative stress regulation. Further, a clear relationship between these changes and those detected in the intestinal microbiota is established.