In this work, the trisaccharide isomelezitose was overproduced from sucrose using a biocatalyst based on immobilized Escherichia coli cells harbouring the α-glucosidase from the yeast Metschnikowia reukaufii, the best native producer of this sugar described to date. The overall process for isomelezitose production and purification was performed in three simple steps: (i) oligosaccharides synthesis by alginate-entrapped E. coli; (ii) elimination of monosaccharides (glucose and fructose) using alginate-entrapped Komagataella phaffii cells; and (iii) semi-preparative high performance liquid chromatography under isocratic conditions. As result, approximately 2.15 g of isomelezitose (purity exceeding 95%) was obtained from 15 g of sucrose. The potential prebiotic effect of this sugar on probiotic bacteria (Lactobacillus casei, Lactobacillus rhamnosus and Enterococcus faecium) was analysed using in vitro assays for the first time. The growth of all probiotic bacteria cultures supplemented with isomelezitose was significantly improved and was similar to that of cultures supplemented with a commercial mixture of fructo-oligosaccharides. In addition, when isomelezitose was added to the bacteria cultures, the production of organic acids (mainly butyrate) was significantly promoted. Therefore, these results confirm that isomelezitose is a potential novel prebiotic that could be included in healthier foodstuffs designed for human gastrointestinal balance maintenance.