The Mediterranean fruit fly (medfly), Ceratitis capitata, is a pest of worldwide substantial economic importance, as well as a Tephritidae model for sterile insect technique (SIT) applications. The latter is partially due to the development and utilization of genetic sexing strains (GSS) for this species, such as the Vienna 8 strain, which is currently used in mass rearing facilities worldwide. Improving the performance of such a strain both in mass rearing facilities and in the field could significantly enhance the efficacy of SIT and reduce operational costs. Recent studies have suggested that the manipulation of gut symbionts can have a significant positive effect on the overall fitness of insect strains. We used culture-based approaches to isolate and characterize gut-associated bacterial species of the Vienna 8 strain under mass rearing conditions. We also exploited one of the isolated bacterial species, Enterobacter sp., as dietary supplement (probiotic) to the larval diet, and we assessed its effects on fitness parameters under the standard operating procedures used in SIT operational programs. Probiotic application of Enterobacter sp. resulted in improvement of both pupal and adult productivity, as well as reduced rearing duration, particularly for males, without affecting pupal weight, sex ratio, male mating competitiveness, flight ability and longevity under starvation.