The gelatin/gum arabic multinuclear microcapsules encapsulating peppermint oil were prepared by coacervation. The effect of various processing parameters, including the core/wall ratio, wall material concentration, pH value, as well as stirring speed on the morphology, particle size distribution, yield and loading was investigated. When the wall material concentration or the core/wall ratio increased, the morphology of multinuclear microcapsules changed from spherical to irregular and the average particle size increased, the optimal wall material concentration and the core/ wall ratio were 1% and 2:1, respectively. The multinuclear spherical microcapsules with desired mean particle size can be manufactured by modulating the pH value and stirring speed. The ideal preparation conditions were pH 3.7 at 400 rpm of stirring speed. The yield of multinuclear microcapsules encapsulating peppermint oil by coacervation was similar to 90% and the processing parameters had very slight influence on the yield. When transglutaminase was used as the cross-linker instead of formaldehyde, morphology, mean particle size, yield and loading remained the same as that hardening with formaldehyde, but the particle size distribution became narrower.