The availability of appropriate propagation techniques is a major constraint to the domestication of the forest trees widely used by rural communities; such as Garcinia kola (Heckel). This study tested the ability of root and stem cuttings to regenerate vegetatively when treated with indole-3-butyric acid (IBA), and set in non-mist poly-propagator within a shaded nursery. It found that G. kola is amenable to propagation by softwood stem cuttings. Attention was given to the effect of cutting age (softwood, semi hardwood) and IBA application with regard to the sprouting and rooting efficiency. Bud and leaf emergence time were also investigated, as was the coppicing ability of the stump. Results revealed that roots and branches from mature forest trees did not sprout under any culture conditions. The highest percentages of rooting (70–85%) were obtained with softwood cuttings set in non-mist poly-propagator, regardless of hormonal treatment. The mean numbers of buds (2.9 ± 0.4) and roots (2.6 ± 0.1) produced by softwood cuttings was significantly greater than those obtained in the Control. The best average emergence time of buds (25.1 days ± 9.3) and leaves (36.8days ± 8.4) was obtained with cuttings treated with IBA and set in non-mist poly-propagator against, 54.4 ± 12.5 and 72.6 ± 3.4 days respectively for the Control. In general, non-mist poly-propagator gave the best propagation results. When coppiced, the shoots emerging from stumps with one node were the most vigorous.