Agar is a complex mixture of gel-forming polysaccharides. Gelling agents are very often used to provide proper support for plants grown in semisolid culture media. And agar is the most frequently used gelling agent in plant tissue culture media. Galactomannans, another group of gel-forming polysaccharides, consists of a (1 -> aEuro parts per thousand 4)-linked beta-d-mannopyranosyl backbone partially substituted at O-6 with d-galactopyranosyl side groups. In this work, we demonstrate that a statistically significant 2.7-fold increase on the multiplication rate (MR) for in vitro-grown Marubakaido (Malus prunifolia) shoots was associated with a 12.5% replacement of agar in the semi-solid culture media for a galactomannan obtained from seeds of Schizolobium paraybae. This increase on MR was due mainly to a 1.9-fold increase in the number of main branches and an 8.6-fold increase in the number of primary lateral branches. Gas liquid chromatography and thin layer chromatography analyzes demonstrated that the galactomannan-driven enhancement of the in vitro multiplication rate of the Marubakaido apple rootstock was not related to the galactomannan degradation. To the best of our knowledge, this is the first report on the successful use of partial replacement of high quality agar by a galactomannan from S. paraybae in a micropropagation system for a tree species.