Inulin can be hydrolyzed by inulinases to yield inulo-oligosaccharides (IOSs), which have great application potential in the food and nutraceutical industries. However, conventional enzymatic production of IOSs is limited by long hydrolysis times and poor thermo-stability of inulinases. Here, the self-assembling protein scaffold EutM was engineered to co-immobilize exo-inulinase (EXINU) and endo-inulinase (ENINU) for synergistic hydrolysis of inulin to produce IOSs with 3 to 5 monosaccharide units (DP3–5 IOSs). The immobilization of EXINU/ENINU onto the EutM scaffold resulted in an increase of catalytic efficiency, a 65% increase of the Vmax of ENINU, as well as an increase of thermo-stability, with 4.26-fold higher residual activity of EXINU after 22 h-incubation at 50 °C. After optimization, two efficient production protocols were obtained, in which the yield and productivity of DP3–5 IOSs reached 80.38% and 70.86 g·(L·h)−1, respectively, which were at a high level in similar studies. Overall, this study provides an attractive self-assembling protein platform for the co-immobilization of inulinases, as well as optimized bioprocesses with great promise for the industrial production of DP3–5 IOSs.