The sterile insect technique (SIT) remains a successful approach in managing pest insects. However, the long-term mass rearing and sterilizing radiation associated with SIT have been observed to induce physiological and ecological fitness decline in target insects. This decline may be attributed to various factors, including commensal microbiota dysbiosis, selection procedures, loss of heterozygosity, and other complex interactions.. There is evidence that the bacterial symbiont of insects may play critical roles in digestion, development, reproduction, and behavior. Probiotics are an increasingly common approach for restoring the intestinal microbiota structure and fitness parameters of sterile insects, particularly in the Vienna 8 genetic sexing strain (V8-GSS) of the Mediterranean fruit fly (medfly), Ceratitis capitata. Here, we explore the influence of the previously isolated bacterial strain, Lactococcus lactis, Enterobacter sp., and Klebsiella oxytoca, administration as probiotic consortia (LEK-PC) to the larvae and/or adult diet over the course of 20 rearing generations on fitness parameters. The experiment was carried out in four colonies: a control colony (C), one to which probiotics were not added, one to which probiotics were added to the larval medium (L+), one to which probiotics were added to the adult medium (A+), and one to which probiotics were added to both the larval and adult mediums (AL+). Emergence, flight ability, survival under stress conditions, and mating competitiveness, were all significantly improved by the LEK-PC treatment independently of the administration stage. The intestinal microbiota structure of various medfly V8-GSS colonies also underwent a significant shift, despite the fact that the core microbial community was unaffected by the LEK-PC administration stage, according to 16S metagenomics sequencing. Comparison of the metabolic function prediction and associated carbohydrate enzymes among colonies treated with “LEK-PC” showed an enrichment of metabolic functions related to carbohydrates, amino acids, cofactors, and vitamins metabolism, as well as, glycoside hydrolase enzymes in the AL+ colony compared to the control. This study enriches the knowledge regarding the benefits of probiotic treatment to modulate and restore the intestinal microbiota of C. capitata sterile males for a better effectiveness of the SIT.