Long-term ecological and economic sustainability will ultimately determine the outcome of any conservation management programme. Invasive alien plants, first recorded in the Kruger National Park, South Africa, in 1937, are now recognized as one of the greatest threats to the biodiversity of this Park. Such plants have been managed in the Park since 1956, with control advancing mainly through a process of trial and error. Refinement of invasive plant management strategies has resulted in an understanding of the target plants' biology and ecology, herbicide use and herbicide-plant interactions, as well as the plant-insect interactions of biological control. Careful integration of different control methods has proved essential to ensure the most appropriate use of techniques to deliver the best possible results from the resources available and achieve long-term sustainability. We outline the development of control efforts and current control programmes and the process of their incorporation into the institutional memory of Kruger National Park over the last 7 decades.