Gac is a dioecious tropical and perennial climber. The fruit is a rich source of carotenoids and is used in traditional cuisine and medicine. Improving propagation methods using simple techniques would increase production and improve conservation in regional areas. This study evaluated temperature requirements for seed germination, the use of rooting hormones to strike female cuttings and the grafting of female scions onto seedling rootstock. Seed germination was optimised between 25 and 35 °C, with a maximum germination percentage of 91% at 30 °C. However, increasing storage time from 6 to 18 months under laboratory conditions (21 ± 1°C and 60% relative humidity) reduced germination and this was associated with seed weight loss, highlighting the need to develop storage guidelines, particularly for the higher temperature and humidity conditions where Gac is grown. Survival of softwood cuttings was improved from 53 to 77% with indole-3-butyric acid (IBA) (3–5 g/L) and semi-hardwood cuttings did not require IBA treatment. Both splice and wedge grafting techniques achieved a survival rate > 53% and with the youngest rootstock (4 and 8 weeks) this increased to > 85%. Further work could investigate the production potential of crops using cuttings and grafted plants.